實驗二單鏈表實現(xiàn)

實驗報告課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實驗項目單鏈表的實現(xiàn)實驗儀器PC機(jī)一臺學(xué)院信息管理學(xué)院專業(yè)電子商務(wù)班級/學(xué)號電子商務(wù)1401學(xué)生實驗日期12.27成績指導(dǎo)教師信息科技大學(xué)信息管理學(xué)院（課程上機(jī)）實驗報告實驗課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計專業(yè):電子商務(wù)班級:商務(wù)1401學(xué)號：，：成績：實驗名稱|單鏈表的實現(xiàn)|實驗地點|小營學(xué)院機(jī)房|實驗時間|^29實驗?zāi)康模?）理解線性表的邏輯特點；2）掌握單鏈表的定義及C語言實現(xiàn)；3）熟練掌握在單鏈表中實現(xiàn)各種基本操作；4）掌握使用單鏈表解決一些簡單應(yīng)用問題的編程。實驗要求:1）學(xué)時為4學(xué)時；2）在上機(jī)前完成源程序；3）能在機(jī)器上正確、調(diào)試運行程序；4）本實驗需提交實驗報告；5）實驗報告文件命名方法：實驗2_xx班—學(xué)號后兩位_.doc實驗容和步驟:1）基于單鏈表實現(xiàn)線性表的以下操作：a）在表頭插入兀素b）在表尾插入元素c）在指定的位置1插入元素d）刪除操作e）查找元素f）求表長度g）清空操作h）判斷線性表是否為空i）按位序打印線性表中的元素2)單鏈表的簡單應(yīng)用：調(diào)用基本操作編寫算法刪除第i個開始的k個元素；計算單鏈表中值為x的元素的個數(shù)；將乂插入到單鏈表的適當(dāng)位置上，以保持單鏈表中元素的有序性;將線性表元素進(jìn)行就地逆置將兩個單鏈表合并為一個單鏈表。if(q二二NULL)*Head_pointer二p；else{while(q->next!二NULL)q=q->next；q->next=p;}ReturnOK;}在指定的位置1插入元素intInsert_i(LinkList*Head_pointer,ElemTypex,inti)Node*p,*q;P=(LinkList)malloc(sizeof(Node));if(p二二NULL)returnOverFlow;p->data=x;if(i==0)(p->next=*Head_pointer;*Head_pointer二p;returnOK;}else(q=*Head_pointer;while(q->next!二NULL&&i>1){q=q->next;i--;}if(q!=NULL)p->next=q->next;q->next=p;returnOK;555intDelete_LinkList(LinkList*Head_pointer,ElemTypex)Node*p,*q;p=*Head_pointer;if(p->data==x){*Head_pointer=(*Head_pointer)->next;free(p);…；q二p;p=p->next;LError;查找元素LinkListLocation_LinkList(LinkListHead,ElemTypex)(LinkListp;p二Head;while(p!二NULL)(if(p->data==x)break;p=p->next;returnp;求表長度intLength_LinkList(LinkListHead)(Node*p；intsum=0；p二Head；while(p!二NULL)(sum++；p=p->next；}returnsum；}清空操作voidSetNull_LinkList(LinkList*Head_pointer)(Node*p,*q；p=*Head_pointer；while(p!=NULL)q二p；p=p->next；free(q)；}*Head_pointer二NULL；}判斷線性表是否為空voidIfNull_LinkList(LinkList*Head_pointer)(if(*Head_pointer二二NULL)returnTrue；elsereturnFalse；}按位序打印線性表中的元素voidShow_LinkList(LinkListHead)(Node*p；printf("\n")；p二Head；if(p二二NULL)printf("\n空表尸)；while(p!=NULL)(printf("%d”,p->data)；p=p->next；}}2)單鏈表的簡單應(yīng)用：調(diào)用基本操作編寫算法刪除第i個開始的k個元素；計算單鏈表中值為x的元素的個數(shù)；將乂插入到單鏈表的適當(dāng)位置上，以保持單鏈表中元素的有序性;將線性表元素進(jìn)行就地逆置將兩個單鏈表合并為一個單鏈表。調(diào)用基本操作編寫算法刪除第i個開始的k個元素；#include"stdio.h"#include"stdlib.h"typedefstructnode(intdata；structnode*next；}Node,*LinkList；voidDelete_LinkList(LinkList*Head_pointer,inti,intk)(intj=i+k-1；Node*p,*q,*m,*n；q=*Head_pointer；while(q->next!二NULL&&i>1)(n二q；q=q->next；i--；}p=*Head_pointer；while(p->next!二NULL&&j>1)(p=p->next；j—；}while(q!二p)(m二q；q=q->next；free(m)；}n->next=p->next；free(p)；}intinsert_First(LinkList*Head_pointer,intx)(Node*p；p=(LinkList)malloc(sizeof(Node))；if(p二二NULL)return-1；p->data=x；p->next=*Head_pointer；*Head_pointer二p；return1；}voidShow_LinkList(LinkListHead)(Node*p；printf("\n")；p二Head；if(p二二NULL)printf("\nNULL")；while(p!=NULL)(printf("%d",p->data)；p=p->next；}}intmain()(intm；inti,k；LinkListHead；Head二NULL；scanf("%d%d",&i,&k)；for(m=0；m<7；m++)if(!insert_First(&Head,m))break；Show_LinkList(Head)；Delete_LinkList(&Head,i,k)；Show_LinkList(Head);return0;}計算單鏈表中值為x的元素的個數(shù)#include"stdio.h"#include"stdlib.h"typedefstructnode(intdata;structnode*next;}Node,*LinkList;intLocation_LinkList(LinkListHead,intx)(Node*p;intsum=0;p二Head;while(p!=NULL)(if(p->data==x)sum++;p=p->next;}returnsum;}intinsert_First(LinkList*Head_pointer,intx)(Node*p;p=(LinkList)malloc(sizeof(Node));if(p二二NULL)return-1;p->data=x;p->next=*Head_pointer;*Head_pointer二p;return1;}voidShow_LinkList(LinkListHead)(Node*p;printf("\n");p二Head;if(p二二NULL)printf("\nNULL")；while(p!=NULL)(printf("%d\n",p->data)；p=p->next；}}intmain()(intm,x,sum;LinkListHead;Head二NULL;scanf("%d",&x);for(m=0;m<7;m++)if(!insert_First(&Head,m))break;Show_LinkList(Head);sum二Location_LinkList(Head,x);printf("%d\n",sum);return0;}將乂插入到單鏈表的適當(dāng)位置上，以保持單鏈表中元素的有序性#include"stdio.h"#include"stdlib.h"typedefstructnode(intdata;structnode*next;}Node,*LinkList;intLocation_LinkList(LinkListHead,intx)(Node*p;intsum=0;p二Head;while(p!=NULL)(if(p->data<=x)sum++;p=p->next;}returnsum;}intinsert_i(LinkList*Head_pointer,intx,inti)(Node*p,*q；p=(LinkList)malloc(sizeof(Node))；if(p二二NULL)return-1;p->data=x;if(i==0)(p->next=*Head_pointer;*Head_pointer二p;return1;}else(q=*Head_pointer;while(q->next!二NULL&&i>1){q=q->next;i--;}if(q!二NULL){p->next=q->next;q->next=p;return1;}return-2;}}voidShow_LinkList(LinkListHead){Node*p;printf("\n");p二Head;if(p二二NULL)printf("\nNULL");while(p!=NULL){printf("%d",p->data);p=p->next;}}intmain(){inti,a[7]={10,20,30,40,50,60,70};intx,sum;LinkListHead；Head二NULL；scanf("%d”,&x)；for(i=0；i<7；i++)if(insert_i(&Head,a[i],i)!二1)break；Show_LinkList(Head)；sum二Location_LinkList(Head,x)；if(insert_i(&Head,x,sum)!=1)printf("fail!\n")；Show_LinkList(Head)；return0；}將線性表元素進(jìn)行就地逆置#include"stdio.h"#include"stdlib.h"typedefstructnode(intdata；structnode*next；}Node,*LinkList；LinkListop_LinkList(LinkListHead)(Node*p,*q；p二Head；Head=NULL；while(p)(q二p；p=p->next；q->next=Head；Head二q；}returnHead；}intinsert_First(LinkList*Head_pointer,intx)(Node*p；p=(LinkList)malloc(sizeof(Node))；if(p二二NULL)return-1；p->data=x；p->next=*Headpointer；*Head_pointer二p；return1；}voidShow_LinkList(LinkListHead)(Node*p;printf("\n");p二Head;if(p二二NULL)printf("\nNULL");while(p!=NULL)(printf("%d\n",p->data);p=p->next;}}intmain()(intm;LinkListHead;LinkListHL;Head二NULL;for(m=0;m<7;m++)if(!insert_First(&Head,m))break;Show_LinkList(Head);HL=op_LinkList(Head);Show_LinkList(HL);return0;}將兩個單鏈表合并為一個單鏈表#include"stdio.h"#include"stdlib.h"typedefstructnode(intdata;structnode*next;}Node,*LinkList;voidcontact(LinkListHead,LinkListHT)(Node*p;p=Head;while(p->next)p=p->next；p->next=HT；}intinsert_First(LinkList*Head_pointer,intx)(Node*p;p=(LinkList)malloc(sizeof(Node));if(p二二NULL)return-1;p->data=x;p->next=*Head_pointer;*Head_pointer二p;return1;}voidShow_LinkList(LinkListHead)(Node*p;printf("\n");p二Head;if(p二二NULL)printf("\nNULL");while(p!=NULL)(printf("%d",p->data);p=p->next;}}intmain()(intm;LinkListHead;LinkListHT;Head二NULL;HT=NULL;for(m=0;m<20;m++)if(!insert_First(&Head,m))break;for(m=0;m<10;m++)if(!insert_First(&HT,m))break;Show_LinkList(Head);Show_LinkList(HT);contact(Head,HT);ShowLinkList(Head);

成■D=\De