C++ 动态数据结构（二）

1.单链表结点定义的格式：

struct   Link

{

type    data;

struct  Link    *next;

};

虽然单链表插入、删除方便，不需要移动其他结点的优点，但是它也有一些缺点：

只能顺序访问，一旦断链就会丢失其中的数据，所以要注意一下。

2.单链表的遍历

遍历就是逐个访问每个数据元素的过程。遍历是各种其他操作的基础。

遍历的关键是指针的在链表结点之间的移动。

遍历中“访问”结点数据的含义非常广泛，可以是打印，也可以是比较等其它操作。

3.单链表的输出

(1)所谓单链表的输出，就是将链表的各个结点的数据输出。

(2)具体做法为：令指针 p 指向链表的头结点，输出其数据，然后使 p 指向链表的下一个结点，再输出，直到链表的末尾为止。

核心代码：

p = head;

printf( "%5d",p->data );

p = p->next;

具体代码：

#include <stdio.h>

void PrintList(struct Link    *head)

{

struct  Link  *p;

int   i = 1;

p = head;

while ( p != NULL ) {

printf("%5d%d ", i, p->data);

p = p->next;

i ++;

}

void  main()

{

struct Link    a={12}, b={35}, c={43};

struct Link   *head;

a.next = &b;

b.next = &c;

c.next = NULL;

head = &a;

PrintList(head);

}