c语言链表程序设计.docxVIP

语言程序设计实验报告 实验八、链表程序设计 【实验目的】 1）掌握链表的概念、定义和使用； 2）掌握链表中结点的建立、插入、删除方法； 【实验内容及步骤】 1、下列程序中，子函数 insertup （ head，newp）实现将一个 newp 所指新结点按升序插入到由头指针 head 所指的链表中的适当位置；请将函数补充完整，并编写主程序； 【程序代码】： struct member {int num; struct member *next; }; typedef struct member Member; insertup(Member *head, Member *newp) {Member *pre,*suc; pre=head; suc=head-next; while (suc==NULL) {if (suc-num =newp-num) { pre-next=newp; newp-next=suc; return; } pre=suc; suc=suc-next; } pre-next=newp;// 当要插入的节点中的数据在链表中是最大值时， 将它插入链 表尾 newp-next=NULL; } void main() { Member *head=(Member*)malloc(sizeof(Member)),node1,node2,node3,node4,*