第十四章_结构体共用体和用户定义的类型.pptVIP

建立单链表的主要步骤为： 生成只含有头结点的空链表； 然后读取数据信息，生成新结点，将数据存放于新结点中， 插入新结点到单链表中 重复第二步，直到输入结束。 根据新结点插入到链表的位置的不同，建立链表的方式， 分为在表尾插入的方法和在表头插入的方法。 在链表中插入结点 设指针变量s指向待插入结点，假设指定结点为p。 插入到指定结点之后： ① s??next=p??next; ② p??next=s; 插入到指定结点之前：首先要找到p的前驱结点q。 例9.8 s-next=p; q-next=s #include stdio.h #include stdlib.h struct slist { int data; struct slist *next; }; typedef struct slist SLIST; 头结点 9 8 7 SLIST *creat_slist() { int c; SLIST *head, *s,*r; /* r承上,s启下 */ head=(SLIST *)malloc(sizeof(SLIST)); r=head; s