數(shù)據結構課程單鏈表實驗報告

1、 輕工業(yè)學院數(shù)據結構課程實驗實驗報告題目：單鏈表表的基本操作與c語言實現(xiàn)專業(yè)：信息管理與信息系統(tǒng)班級：11-01： 高博文 完成日期： 2013/5/23一、 試驗容用c語言實現(xiàn)單鏈表的建立插入刪除查找，合并等容二、試驗目的掌握鏈表的基本操作：插入、刪除、查找等運算，能夠靈活應用鏈表這種數(shù)據結構，深入對鏈表鏈式結構的了解。三源程序代碼#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node/定義存儲節(jié)點int data;/數(shù)據域struct

2、 node *next;/結構體指針 *linklist,node;/結構體變量，結構體名稱linklist creat (int n)/創(chuàng)建單鏈表linklist head,r,p;/定義頭指針r,p,指針int x,i;head=(node *)malloc(sizeof(node);/生成頭結點r=head;/r指向頭結點printf("輸入數(shù)字:n");for(i=n;i>0;i-)/for 循環(huán)用于生成第一個節(jié)點并讀入數(shù)據scanf("%d",&x);p=(node *)malloc(sizeof(node);p->data

3、=x;/讀入第一個節(jié)點的數(shù)據r->next=p;/把第一個節(jié)點連在頭結點的后面r=p;/循環(huán)以便于生成第二個節(jié)點r->next=0;/生成鏈表后的斷開符return head;/返回頭指針void output (linklist head)/輸出鏈表linklist p;p=head->next;doprintf("%3d",p->data);p=p->next;while(p);printf("n");Status insert ( linklist &l,int i, Elemtype e)/插入操作int j

4、=0;linklist p=l,s;while(j<i-1 && p)p=p->next;+j;if(!p | j>i-1)return -1;elses=(node *)malloc(sizeof(node);s->data=e;s->next=p->next;p->next=s;return 1;Status delect ( linklist &l,int i, Elemtype &e)/刪除操作int j=0;linklist p=l,q;while(j<i-1 && p->next)

5、p=p->next;+j;if(!p->next | j>i-1)return -1;elseq=p->next;p->next=q->next;e=q->data;free(q);return 1;void combine(linklist la,linklist lb)/合并單鏈表node *pa,*pb,*pc;linklist lc;pa=la->next;pb=lb->next;lc=pc=la;while(pa && pb)if(pa->data<=pb->data)pc->next=pa

6、;pc=pa;pa=pa->next;elsepc->next=pb;pc=pb;pb=pb->next;pc->next=pa?pa:pb;free(lb); Status GetElem(linklist l,int i,Elemtype &e )/查找操作 linklist p; int j; p=l->next; j=1; while(p && j<i) p=p->next; +j; if(!p | j>i) return -2; e=p->data; return e; void main()linklis

7、t la,lb;int n;int i,j;Elemtype e;printf("請輸入第一個鏈表:n");printf("輸入鏈表元素的個數(shù):n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請輸入要查找元素的位置:n");scanf("%d",&i);j=GetElem(la,i,e);printf("所要查找的元素是%dn",j);printf(&qu

8、ot;請輸入插入位置和元素:n");scanf("%d%d",&i,&e);insert(la,i,e);printf("插入后的鏈表:n");output(la);printf("請輸入要刪除的位置:n");scanf("%d",&i);delect(la,i,e);printf("刪除的那個元素是:%dn",e);printf("輸出刪除后的順序表:n");output(la);printf("請輸入第一個非遞減鏈表:n&quo

9、t;);printf("輸入鏈表元素的個數(shù):n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請輸入第二個非遞減鏈表:n");printf("輸入鏈表元素的個數(shù):n");scanf("%d",&n);lb=creat(n);printf("輸出鏈表:n");output(lb);combine(la,lb);printf("輸出合并后的鏈表:n");output(la);運行結果如下：六、結果分析與思考關于單鏈表的建立要比順序表難懂，單鏈表的建立有頭插法和尾插法兩種，我選用的是尾插法，尾插法較之頭插法更為簡單和使用，一定要熟練使用。1. 若不給自己設限，則人生中就沒有限制你發(fā)揮的藩籬。2. 若不是心寬似海，哪有人生風平浪靜。在紛雜的塵世里，為自己留下一片純靜的心靈空間，不管是潮起潮落，也不管是陰晴圓缺，你都可以免去浮躁，義無反顧，勇往直前，輕松自如地走好人生路上的每一步3. 花一些時間，總會看清一些事。用一些事情，總會看清一些人。有時候覺得自己像個神經病。既糾結了自己，又打擾了別人。努力過后，