C语言单链表创建与操作实例.pdfVIP

单链表的创建过程有以下几步：

1)定义链表的数据结构。

2)创建一个空表。

3)利用malloc()函数向系统申请分配一个节点。

4)将新节点的指针成员赋值为空。若是空表，将新节点连接到表头；若是非空

表，将新

节点接到表尾。

5)判断一下是否有后续节点要接入链表，若有转到3)，否则结束。

•单链表的输出过程有以下几步

1)找到表头。

2)若是非空表，输出节点的值成员，是空表则。

3)链表的增长，即找到下一个节点的地址。

4)转到2)。

[例1-1]创建一个存放正整数（输入-999做结束标志）的单链表，并打印输出。

#includestdlib.h/包*含malloc()的头文件*/

#includestdio.h

structnode/*链表节点的结构*/

{

intnum;

structnode*next;

};

main()

{

structnode*creat();/*函数*/

voidprint();

structnode*head;/*定义头指针*/

head=NULL;/*建一个空表*/