Y2663438690的博客

根据需要动态地开辟内存空间，可以比较自由方便地插入新元素（结点)，支持随机访问，故使用链表可以节省内存，操作效率高。将指针p的下一个结点的下一个结点的地址赋给指针p的下一个结点，即p->next=q->next;C.结点的存储空间分两部分，一部分用于存储结点的数据，另一部分用于存储其他结点的指针。4.在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（5.在一个单链表head中，若要删除指针p所指结点的后继结点，则执行（D）。10.带头结点的单链表的结点结构。

在这里描述函数接口。例如：在这里解释接口参数。例如：其中head和name都是用户传入的参数。head是已经创建好的无头结点的链表的头指针；name是最大为19个字符的字符串。

在这里描述函数接口。例如：在这里解释接口参数。在函数中输入m，及m行数据，完成链表的创建。该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。int num;/*学号*//*姓名*/int score;/*成绩*//*指向下个结点的指针*/单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。

函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。int data;