[计算机软件及应用]数据结构程序代码.docVIP

第二章 链表 一．单链表的建立，输出，插入和删除  #include stdlib.h struct node {int data; struct node *next; }; struct node *create() /*用头插法创建一个链表*/ { int x; struct node *head,*p; head=(struct node *)malloc(sizeof(struct node)); /*建立头结点*/ head-next=NULL; scanf(%d,x); while(x!=-999) { p=(struct node *)malloc(sizeof(struct node)); p-data=x; p-next=head-next; /*将p放在头结点之后*/ head-next=p; scanf(%d,x); } return(head); } void outline(struct node *h) /*输出一个链表*/ { struct node *p; p=h-next; printf(\n); while(p!=NULL) { printf(%5d,p-data); p=p-next; } } void insert(struct node *h,int x,int y) /*将y 插到x后面*/ { struct node *p,*s; p=h-next; while(p-data!=xp!=NULL) p=p-next; s=(struct node*)malloc(sizeof(struct node)); s-data=y; s-next=p-next; p-next=s; } void delete(struct node *h,int x) /* 删除链表中数据为x的结点*/ {struct node *p,*s; p=h-next; while(p-data!=xp!=NULL) p=p-next; s=p-next; p-next=s-next; free(s); } main( ) { int a,b; struct node *h; printf(input a，b: ); scanf(%d%d,a,b); h=create(); outline(h); insert(h,a,b); outline(h); delete(h,a); outline(h); }  数组的插入和删除  #include stdio.h #include stdlib.h #define n 100 void insert(int a[],int i,int y,int m) { int j; for(j=m;ji;j--) a[j]=a[j-1]; a[i]=y; m++; } void delate(int a[],int i,int m) { int j; for(j=i;jm-1;j++) a[j]=a[j+1]; } main() { int a[n]; int m=1; int x,y,b,i=0,k; printf(input x:); scanf(%d,x); while(x!=-999) { a[i]=x; i++;m++; scanf(%d,x); } i=0; printf(input the value of insert ); scanf(%d%d,k,y); insert(a,k,y,m); for(i=0;im;i++) printf(%d,a[i]); printf(input the value of delete); scanf(%d,i); delate(a,i,m); for(i=0;im-1;i++) printf(%d,a[i]); } 三、对无序链表排序  #includestdlib.h #includestdio.h struct node { int data; struct node *next;