链表合并 -.pptxVIP

链表合并第四组谢明慧 流 程 图建立链表b建立链表a合并a,b链表比较成绩得到c链表排序得到d链表链表合并（例10） 已有a，b两个链表，每个链表中的节点包括学号，成绩。要求把两个链表合并，按升序排列。详细步骤构造结构体创建链表建立链表函数建立插入函数建立输出函数步骤一构建结构体#include stdio.h#include malloc.h#define LEN sizeof(struct student)struct student //构造结构体{ long num; //学号 int score; //成绩 struct student *next; //指向下一个指针};链表num101102103score896797……nextNULL详细步骤构造结构体创建链表建立链表函数建立插入函数建立输出函数步骤二创建链表struct student lista,listb; int n,sum=0; //节点总数int main( ){ struct student *creat(void);//链表函数声明 struct student *insert(struct student *,struct student *);//插入函数声明 void print(struct student *);//输出函数声明struct student*ahead,*bhead,*abh;//定义三个节点printf(“input list a:\n”); ahead=creat( ); //调用create创建链表A,返回头地址sum=sum+n;printf(input list b:\n);bhead=creat( ); //调用create创建链表B,返回头地址sum=sum+n;abh=insert(ahead,bhead);//调用insert合并链表 print(abh);//输出合并后的链表 return 0;}详细步骤构造结构体创建链表建立链表函数建立插入函数建立输出函数步骤三建立链表函数struct student *creat(void)//返回指向表头指针 { struct student *head；//头指针 struct student *p1=NULL; //p1保存创建的新节点的地址 struct student *p2=NULL; //p2保存原链表最后一个节点的地址 n=0; //创建前链表的节点总数为0：空链表 p1=p2=(struct student *)malloc(LEN); printf(input number scores of student:\n); printf(if number is 0,stop inputing.\n); scanf(%ld,%d,p1-num,p1-score); //输入数据 head=NULL; //判断头指针是否为空p1=p2=(struct student *)malloc(LEN); 申请 一块内存（ 一个结构体占用字节数 的大小）?然后使 指针 p2和p1指向这块内存malloc函数返回的是void * 型指针p1、p2是 struct Student * 型指针 所以 (struct Student *)?强制转换一下类型while(p1-num !=0) //只要学号不为0，就继续录入下一个节点 { n=n+1; //节点总数增加1个 if (n==1) head=p1; //如果节点总数是1，则head指向刚创建的节点p1 else p2-next=p1; //指向上次刚刚开辟的新节点 p2=p1; //把p1的地址给p2保留，然后p1产生新的节点 p1=(struct student *)malloc(LEN); scanf(%ld,%d,p1-num,p1-score); } p2-next=NULL; //单向链表的最后一个节点要指向NULL return(head); //返回头指针}详细步骤构造结构体创建链表建立链表函数建立插入函数建立输出函数步骤四建立插入函数struct student *insert(struct student *ah,struct student *bh) //定义插入函数 { struct student * pa1,* pa2,* pb1,* pb2；//插入函数用到的临时指针 pa2=pa1=ah; pb2=pb1=bh;doah待插入的结点p1数据部分初始化,该结点被头结点head、尾结点p2同时指向.pa1101103105pa2NULLbhpb1100102104pb2NULL{ while((pb1-num