线性表的建立与遍历

1、.目录一、实验题目2二、实验流程图2三、实验程序清单5四、实验验证数据9五、实验体会10;.实验一线性表的建立与遍历一、实验题目1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图开始开始i=0 ，请输入表长 li=0 ，请输入表长ani=l ?nidatas=s-next结束图 1.3 链表输出.开始建head指针head=null,ch=getchar()ch!=$ys=(jd*)malloc(sizeof(jd),s-data=c;,s-next=head;nhead=s:

2、ch=getchar()结束图 1.4 头插法建立链表;.尾插法建立开始建立 head 指针，head=malloc（ sizeof(jd ) ）r=head,ch=getchar()ych!=$ns=(jd*)malloc(sizeof(jd),s-data=ch;,r-next=nullr-next=s;r=s:ch=getchar()结束图 1.5 尾插法建立;.三、实验程序清单1、/* 顺序表的建立及遍历 */#include typedef structint data100;int length;seqlist;void creat(seqlist &l);void show(se

3、qlist 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.datai);printf(n);.

4、2、 /* 头插法链表的建立 */ #include #include typedef struct nodechar 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 ch;head = null;printf(依次输入字符数据 ( #表示输入结

5、束 ):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 linkchar data;struct link *next;linklist;linklist *createlist_end();/尾插法创建单链表void showlinklist(linklist *h); /输出显示链表int mai

6、n(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:head = createlist_end();break;/ 输出链表 case 2:showlinklist(head)

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