线性表的建立与遍历优质资料(可以直接使用，可编辑优质资料，欢迎下载）目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc451940973"一、实验题目PAGEREF_Toc451940973\h2HYPERLINK\l"_Toc451940974"二、实验流程图PAGEREF_Toc451940974\h2HYPERLINK\l"_Toc451940975"三、实验程序清单PAGEREF_Toc451940975\h5HYPERLINK\l"_Toc451940976"四、实验验证数据PAGEREF_Toc451940976\h9HYPERLINK\l"_Toc451940977"五、实验体会PAGEREF_Toc451940977\h10实验一线性表的建立与遍历一、实验题目1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图图1.1输入流程图图1.2输出流程图2、=1\*GB3①链表头插法的建立及链表的输出图1.3链表输出图1.4头插法建立链表=2\*GB3②尾插法建立图1.5尾插法建立三、实验程序清单1、/*顺序表的建立及遍历*/#include<stdio.h>typedefstruct{intdata[100];intlength;}Seqlist;voidcreat(Seqlist&L);voidshow(SeqlistL);intmain(){SeqlistL;L.length=0;creat(L);show(L);return0;}voidcreat(Seqlist&L){inta;printf("请输入要创建的元素的个数:\t");scanf("%d",&a);for(inti=0;i<a;i++){printf("请输入第%d个元素\t",i+1);scanf("%d",&L.data[i]);L.length++;}}voidshow(SeqlistL){inti;printf("线性表中的元素为:\n");for(i=0;i<L.length;i++)printf("%d\t",L.data[i]);printf("\n");}2、=1\*GB3①/*头插法链表的建立*/#include<stdio.h>#include<stdlib.h>typedefstructnode{chardata;structnode*next;}JD;JD*CreateList_Front();intmain(){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;charch;head=NULL;printf("依次输入字符数据(‘#’表示输入结束):\n");ch=getchar();while(ch!='#'){p=(JD*)malloc(sizeof(JD));p->data=ch;p->next=head;head=p;ch=getchar();}returnhead;}=2\*GB3②/*链表尾插法建立及遍历*/#include<stdio.h>#include<stdlib.h>typedefstructlink{chardata;structlink*next;}linklist;linklist*CreateList_End();//尾插法创建单链表voidShowLinklist(linklist*h);//输出显示链表intmain(void){intchoice;linklist*head;//head=(linklist*)malloc(sizeof(linklist));while(1){printf("单链表的创建\n");printf("1.使用带头结点的尾插法创建单链表");printf("");printf("2.链表输出显示");printf("");printf("3.退出\n");printf("做出选择：\n