★数据结构实验源代码william改后.doc

数据结构实验源代码 线 性 表 顺序表的插入删除（交互式） #includestdio.h #includeconio.h #define ListSize 100 typedef int datatype; typedef struct { datatype a[ListSize]; int length; }sequence_list; sequence_list mylist; datatype x;int position,y; void init (sequence_list*L) { L-length=0; } //==================顺序表的插入==================== void insert(sequence_list *L,datatype x,int position) { int i; if(L-length==ListSize) {printf(\n 顺序表是满的，无法插入);} if(position0||positionL-length) {printf(\n指定的插入位置不存在);} for(i=L-length;iposition;i--) L-a[i]=L-a[i-1]; L-a[position]=x; L-length++; } void display(sequence_list L) { int i; if(L.length==0) printf(\n 顺表表是空的); else for(i=0;iL.length;i++) printf(%5d,L.a[i]); } void append(sequence_list *L,datatype x) { if(L-length==ListSize) {printf( 顺序表是满的\n);} L-a[L-length]=x; L-length=L-length+1; } //==================顺序表的删除==================== void dele(sequence_list *L,int y ) { int i; if(L-length==0) {printf(\n顺序表是空的);} for(i=0;iL-length;i++) { if(L-a[i]==y) {for(;iL-length-1;i++) L-a[i]=L-a[i+1]; } } L-length--; } void main() { int number,j; init(mylist); display(mylist); printf(，你要插入几个数\n); scanf(%d,j); for(int i=0;ij;i++) { printf(input your numbers\n); scanf(%d,number); append(mylist,number); } display(mylist); printf(\n); printf(请输入你要插入的数x和它的位置positio\n); scanf(%d%d,x,position); insert(mylist, x, position); display(mylist); printf(\n插入成功\n); printf(请输入你要删除的数y\n); scanf(%d,y); dele(mylist,y); display(mylist); printf(\n删除成功\n); } 2．单链表 带头结点的单链表的创建、求表长、输出、插入、删除、查找、逆置 #includestdio.h #includestdlib.h #define DataType int #define FLAG -1 typedef struct Node { DataType data; struct Node *next; }Lnode,*LinkList; LinkList Creat_LinkList() { LinkList L; Lnode *s,*r; int x; printf(建立有表头结点的单链表，以%d作为创建链表完成的标志\n,FLAG); L=r=s=NULL; L=(Lnode *)malloc(sizeof(Lnode)); if(!L) { printf(表头结点开辟失败\n); exit(-1); } L-next=NULL; scanf