线性表的建立与遍历

1、目录一、实验题目2二、实验流程图2三、实验程序清单5四、实验验证数据9五、实验体会10实验一 线性表的建立与遍历一、实验题目1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图 图1.1输入流程图 图1.2输出流程图2、链表头插法的建立及链表的输出 图1.3 链表输出 图1.4 头插法建立链表尾插法建立图1.5尾插法建立三、实验程序清单1、/*顺序表的建立及遍历*/#include typedef structint data100;int length;Seqlist;void

2、 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;printf(线性表中的元素为:n);for(i=0;iL.length;i+)p

3、rintf(%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 *CreateList_Front()JD *head, *p; char c

4、h; 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; linklist *CreateList_End(); /尾插法创建单链表

5、 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) /尾插法 case 1: h

6、ead = 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 != #)

7、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 尾插法五、实验体会通过这次实验的练习，虽然在编程的过程中出现的一些小的错误，例如变量未定义，但是在自己不断的修正下，结果不断完善。通过这次实验让我更加明