数据结构实验报告.doc

实验一线性表及其应用请写出实验内容的操作步骤: n个数据元素的顺序表,并输出该表中各元素的值及顺序表的长度。 L={21 ,23,14,5,56,17,31} ,然后在第 i个位置插入元素 68。#i nclude<stdi o. h> #defi ne si ze 100 typedef int datatype; typedef struct { datatype data[si ze] ; int length; }l i st; voi d li stini t(l i st &l ) { l. l ength=0; } voi d create(l i st &l ) { int n,i ; pri ntf(" 请输入个数 N.\ n"); scanf("%d", &n); pri ntf(" 请逐一输入这%d 个数字。\n",n); for(i =1;i <=n;i ++) {scanf("%3d",&l .data[i ]);l .l ength++;} } voi d pri nt(l i st &l ) { int i; if(l . l ength==0)pri ntf(" 该线性表为空。\n"); el se { pri ntf(" 该线性表为: "); for(i =1;i <=l .l ength; i ++)pri ntf("%3d", l .data[i ]); pri ntf(" length=%d", l .l ength); } pri ntf("\n"); } voi d li stinsert(l i st &l ,i nt i, datatype e) { int j; if(i <1| | i >l .l ength+1)pri ntf("Error.\ n"); el se { for(j =l .l ength+1; j>i ;j --)l .data[j ]=l .data[j -1]; [i ] =e; ength++; }} voi d li stdel ete(l i st &l ,i nt i, datatype e) { int j; if(i <1| | i >l .l ength)pri ntf("Error.\n"); el se { e=l . data[ i ]; if(i ! =l .l ength) {for(j=i ; j<l .l ength; j++)l . data[ j]=l . data[ j+1];}; ength--; }} voi d mai n() { int i, j; int a[ 7] ={21,23,14,5,56,17,31}; li st l; pri ntf(" 建立顺序线性表 L.\ n"); li stini t(l ); pri ntf(" 初始化成功.\n"); pri nt(l ); create(l ); pri nt(l ); pri ntf("\n"); li st la; li stini t(l a); pri ntf(" 建立一个线性表 La={21 , 23 , 14 ,5, 56 , 17 , 31}.\n"); for(j=0;j<7;j ++){l [j +1] =a[j] ;l ength++;}; pri ntf(" 请输入 i 值。-- 在第 i 个位置插入 68.\ n"); scanf("%d", &i ); li stinsert(l a, i ,68); pri nt(l a); },结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。#i nclude<stdl i b. h> #i nclude<stri ng. h> #i nclude<stdi o. h> typedef int datatype; struct node { datatype data; node * next; }; node * INPUTNode(node *head) { node *r, *p; int i, j, len; r=head; pri ntf(" 输入数据的个数 N:\ n"); scanf("%d",&l en); pri ntf(" 逐一输入%d 个数:\n",l en); for(i =0;i <l en;i ++) { scanf("%d", &j ); p=(node *)mal l oc(si zeof(node)); p->data=j; p->next=NULL; r->next=p; r=p; } return (head); } vo