鏈表的綜合操作源程序

《鏈表的綜合操作源程序》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、#include#include#include#defineLENsizeof(structstudent)structstudent{intnum;floatscore;structstudent*next;};voidmain()//主函數(shù){structstudent*creat(void);//建立一個(gè)動(dòng)態(tài)鏈表structstudent*del(structstudent*head,intdel_num);//刪除鏈表structstudent*insert(structstudent

2、*head,structstudent*stu);//插入鏈表voidprint(structstudent*head);//輸出鏈表structstudent*head;structstudent*stu;//要插入的節(jié)點(diǎn)intdel_num;head=creat();//創(chuàng)建動(dòng)態(tài)鏈表print(head);//輸出原鏈表printf("");//空一格printf("Inputthedeletedel_num:");scanf("%d",&del_num);while(del_num!=0)//多次刪除{head=del(head,del_n

3、um);printf("");printf("Thedeletedlistis:");print(head);printf("");printf("Inputthedeletedel_num:");scanf("%d",&del_num);}printf("");printf("Inputtheinsertnode:");stu=(structstudent*)malloc(LEN);scanf("%d,%f",&stu->num,&stu->score);while(stu->num!=0)//多次插入{head=insert(he

4、ad,stu);print(head);printf("");printf("Inputtheinsertnode:");stu=(structstudent*)malloc(LEN);scanf("%d,%f",&stu->num,&stu->score);}}/***************************************************//***************建立動(dòng)態(tài)鏈表************************/structstudent*creat(void)//建立一個(gè)動(dòng)態(tài)鏈表{intn;str

5、uctstudent*head;structstudent*p1,*p2;n=0;p1=p2=(structstudent*)malloc(LEN);scanf("%d,%f",&p1->num,&p1->score);head=NULL;while(p1->num!=0){n=n+1;if(n==1)head=p1;elsep2->next=p1;p2=p1;p1=(structstudent*)malloc(LEN);scanf("%d,%f",&p1->num,&p1->score);}p2->next=NULL;return(head);}/

6、***************************************************//***************刪除鏈表***************************/structstudent*del(structstudent*head,intdel_num){structstudent*p1,*p2;if(head==NULL)printf("Thisisanulllist!");p1=head;while(del_num!=p1->num&&p1->num!=NULL){p2=p1;p1=p1->next;

7、}if(del_num==p1->num){if(p1==head)head=p1->next;elsep2->next=p1->next;printf("delete:%d",del_num);}elseprintf("%dnotbeenfound!",del_num);return(head);}/***************************************************//***************插入鏈表節(jié)點(diǎn)************************/structstudent*insert(st

8、ructstudent*head,structstudent*stu){structstudent*p0,*