线性表的建立与遍历.doc

《线性表的建立与遍历.doc》由会员分享，可在线阅读，更多相关《线性表的建立与遍历.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流线性表的建立与遍历.精品文档.目录一、实验题目2二、实验流程图2三、实验程序清单5四、实验验证数据9五、实验体会10实验一 线性表的建立与遍历一、实验题目1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图 图1.1输入流程图 图1.2输出流程图2、链表头插法的建立及链表的输出 图1.3 链表输出 图1.4 头插法建立链表尾插法建立图1.5尾插法建立三、实验程序清单1、/*顺序表的建立及遍历*/#include typedef

2、structint data100;int length;Seqlist;void creat(Seqlist &L);void show(Seqlist L);int main()Seqlist L;L.length=0;creat(L);show(L);return 0;void creat(Seqlist &L)int a;printf(请输入要创建的元素的个数:t);scanf(%d,&a);for(int i=0;ia;i+)printf(请输入第%d个元素t,i+1);scanf(%d,&L.datai);L.length+;void show(Seqlist L)int i;pr

3、intf(线性表中的元素为:n);for(i=0;iL.length;i+)printf(%dt,L.datai);printf(n);2、/*头插法链表的建立*/#include #include typedef struct node char data; struct node *next; JD; JD *CreateList_Front();int main() JD *head,*p; head=CreateList_Front(); p = head; while(p != NULL) printf(%c , p-data); p = p-next; printf(n); JD

4、*CreateList_Front()JD *head, *p; char ch; head = NULL; printf(依次输入字符数据(#表示输入结束):n); ch = getchar(); while(ch != #) p = (JD*)malloc(sizeof(JD); p-data = ch; p-next = head; head = p; ch = getchar(); return head; /*链表尾插法建立及遍历*/#include #include typedef struct link char data; struct link *next; linklist

5、; linklist *CreateList_End(); /尾插法创建单链表 void ShowLinklist(linklist *h); /输出显示链表 int main(void) int choice; linklist *head; /head = (linklist*)malloc(sizeof(linklist); while(1) printf(单链表的创建n); printf(1.使用带头结点的尾插法创建单链表);printf( ); printf(2.链表输出显示 ); printf( ); printf(3.退出n); printf(做出选择：n); scanf(%d,

6、&choice); switch(choice) /尾插法 case 1: head = CreateList_End(); break; /输出链表 case 2: ShowLinklist(head); break; /退出程序 case 3: return 0; break; default: break; return 1; linklist *CreateList_End() char ch; linklist *head, *s, *r; head = (linklist*)malloc(sizeof(linklist);r=head; printf(请依次输入字符数据(#表示输入

7、结束):n); ch = getchar(); while(ch != #) s = (linklist*)malloc(sizeof(linklist); s-data = ch; r-next=s;r=s;ch=getchar();r-next = NULL; return head; void ShowLinklist(linklist *h) linklist *s; s = h; while(s != NULL) printf(%c , s-data); s = s-next; printf(n); 四、实验验证数据1、顺序表的建立及输出结果如下：图1.6 顺序输出2、链表头插法建立及遍历，结果如下：图1.7 头插法3、链表尾插法的建立及遍历，结果如下：图1.8 尾插法五、实验体会通过这次实验的练习，虽然在编程的过程中出现的一些小的错误，例如变量未定义，但是在自己不断的修正下，结果不断完善。通过这次实验让我更加明白一个顺序表怎么建立，先大体上估计一个数组的大小，自己来确定这个顺序表的长度，然后进行输出。在链表实验中还做了头插法和尾插法建立及遍历链表，通过实验结果可以更加明白，插法建立链表输出结果是逆序的，而尾插法建立链表输出结果是正序。