數(shù)據(jù)結(jié)構(gòu)實驗二線性表

1、實驗二線性表.實驗?zāi)康牧私饩€性表的邏輯結(jié)構(gòu)特性，以及這種特性在計算機內(nèi)的兩種存儲結(jié)構(gòu).掌握線性表的基本操作在兩種存儲結(jié)構(gòu)上的實現(xiàn).二.實驗內(nèi)容實驗內(nèi)容1:線性表的順序存儲表示(結(jié)構(gòu))及實現(xiàn).#include #include #include #define MAXSIZE 20typedef int ElemType;typedef structElemType aMAXSIZE;int length;SqList;SqList a,b,c;void creat_list(SqList *L);void out_list(SqList L);void insert_sq(SqList *L,

2、int i,ElemType e);ElemType delete_sq(SqList *L,int i);int locat_sq(SqList L,ElemType e);main()int i,k,loc;ElemType e,x;char ch;doprintf(nnn);printf(n 1.建立線性表”)；printf(n 2.在i位置插入元素e);printf(n 3.刪除第i個元素，返回其值”)；printf(n 4.查找值為e的元素”)；printf(n 6.結(jié)束運行程序);printf(n =);printf(n 請輸入您的選擇(1，2，3，4，6);scanf(%d”,&

3、k);switch(k)case 1:creat_list(&a);out_list(a);break;case 2:printf(n i,e=?);scanf(%d,%d,&i,&e);insert_sq(&a,i,e); out_list(a);break;case 3:printf(n i=?);scanf(%d,&i);x=delete_sq(&a,i);out_list(a);printf(n x=%d,x);break;case 4:printf(n e=?”);scanf(%d”,&e);loc=locat_sq(a,e);if(loc=-1) printf(n 未找到 %d,l

4、oc);else printf(n已找到，元素位置是%d,loc); break;while(k!=6);printf(n再見!”)；printf(n打回車鍵，返回?！?;ch=getch();return 0;void creat_list(SqList *L) (int i;printf(n n=?);scanf(%d,&L-length);for(i=0;ilength;i+)(printf(n data %d=?”,i); scanf(%d”,&(L-ai);void out_list(SqList L)(int i;char ch;printf(n);for(i=0;iai-1);i

5、nt *p;for(p=&(L-aL-length-1);p=q;-p) *(p+1)=*p;*q=e;+L-length;ElemType delete_sq(SqList *L,int i) (if(iL-length) printf(不合法?！?； int *p=&(L-ai-1);int *q,e;e=*p;q=L-a+L-length-1;for(+p;plength;return (e);int locat_sq(SqList L,ElemType e) (int i=1;int *p=L.a;while(*p!=e) (+i;p+; if(i=L.length) return i

6、;else return -1;運行結(jié)果：建立線性表在i位置插入元素e刪除第i個元素，返回其值查找值為e的元素6.結(jié)束運行程序=請輸入您的選擇（1，2，3，4，6）1n=?5data 0=?1data 1=?2data 2=?3data 3=?4data 4=?512345打回車鍵,繼續(xù)。建立線性表在i位置插入元素e刪除第i個元素，返回其值查找值為e的元素6.結(jié)束運行程序請輸入您的選擇（1，2，3，4，6）2i,e=?3,7打回車鍵,繼續(xù)。建立線性表在i位置插入元素e刪除第i個元素，返回其值查找值為e的元素6.結(jié)束運行程序請輸入您的選擇（1，2，3，4，6）3i=?412745打回車鍵,繼續(xù)。x=3建立線性表在i位置插入元素e刪除第i個元素，返回其值查找值為e的元素6.結(jié)束運行程序請輸入您的選擇（1，2，3，4，6）4e=?7已找到，元素位置是3建立線性表在i位置插入元素e刪除第i個元素，返回其值查找值為e的元素請輸入您的選擇(1, 2, 3, 4, 6)4e=?9