线性表的建立及遍历

1、-. z.目录 TOC o 1-3 h z u HYPERLINK l _Toc451940973一、实验题目 PAGEREF _Toc451940973 h 2HYPERLINK l _Toc451940974二、实验流程图 PAGEREF _Toc451940974 h 2HYPERLINK l _Toc451940975三、实验程序清单 PAGEREF _Toc451940975 h 5HYPERLINK l _Toc451940976四、实验验证数据 PAGEREF _Toc451940976 h 9HYPERLINK l _Toc451940977五、实验体会 PAGEREF _To

2、c451940977 h 10实验一 线性表的建立与遍历一、实验题目1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图 图1.1输入流程图 图1.2输出流程图2、= 1 * GB3链表头插法的建立及链表的输出 图1.3 链表输出图1.4头插法建立链表= 2 * GB3尾插法建立图1.5尾插法建立三、实验程序清单1、/*顺序表的建立及遍历*/#include typedef structint data100;int length;Seqlist;void creat(Seqli

3、st &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;printf(线性表中的元素为:n);for(i=0;iL.length;i+)printf(%dt,L.

4、datai);printf(n);2、= 1 * GB3/*头插法链表的建立*/#include #include typedef struct node char data; struct node *ne*t; JD; JD *CreateList_Front();int main() JD *head,*p; head=CreateList_Front(); p = head; while(p != NULL) printf(%c , p-data); p = p-ne*t; printf(n); JD *CreateList_Front()JD *head, *p; char ch;

5、head = NULL; printf(依次输入字符数据(#表示输入完毕):n); ch = getchar(); while(ch != #) p = (JD*)malloc(sizeof(JD); p-data = ch; p-ne*t = head; head = p; ch = getchar(); return head; = 2 * GB3/*链表尾插法建立及遍历*/#include #include typedef struct link char data; struct link *ne*t; linklist; linklist *CreateList_End(); /尾插

6、法创立单链表 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,&choice); switch(choice) /尾插法 cas

7、e 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(请依次输入字符数据(#表示输入完毕):n); ch = getchar(); while(ch

8、!= #) s = (linklist*)malloc(sizeof(linklist); s-data = ch; r-ne*t=s;r=s;ch=getchar();r-ne*t = NULL; return head; void ShowLinklist(linklist *h) linklist *s; s = h; while(s != NULL) printf(%c , s-data); s = s-ne*t; printf(n); 四、实验验证数据1、顺序表的建立及输出结果如下：图1.6顺序输出2、链表头插法建立及遍历，结果如下：图1.7头插法3、链表尾插法的建立及遍历，结果如下：图1.8尾插法五、实验体会通过这次实验的练习，虽然在编程的过程中出现的一些小的错误，例如变量未定义，但是在自己不断的修正下，结果不