程序讲解幻灯片.pptVIP

一、有序顺序表的插入操作 void insert(int A[],int n,int x) {/*插入子函数*/ int i,j; if(x=A[n-1]) A[n]=x; else { i=0; while(x=A[i]) i++; for(j=n-1;j=i;j--) A[j+1]=A[j]; A[i]=x; n++; } } 一、顺序表的插入操作 main() { int x,A[10],i,n; printf(\n input 5 num:); for(i=0;i5;i++) scanf(%d,A[i]); n=i; printf(input insert num:); scanf(%d,x); insert(A,n,x); for(i=0;i6;i++) printf(%d ,A[i]); } 二、单链表的操作 #define NULL 0 typedef struct linknode { int data; struct linknode *next; }node; node *creat(head) node *head; { node *currnode,*newnode; int x; head=(node*)malloc(sizeof(node)); currnode=head; do{ scanf(%d,x); newnode=(node*)malloc(sizeof(node)); newnode-data=x; currnode-next=newnode; currnode=newnode; }while(x!=NULL); head=head-next; currnode-next=NULL; return head; }; node *head; void print() { node *currnode; currnode=head; printf(链表如下:); while(currnode-data!=NULL) { printf(%d--,currnode-data); currnode=currnode-next; }; printf(NULL\n); printf(链表长度为%d\n,length()); }; void delete() {int x; node *delnode,*currnode; printf(输入要删除数据：); scanf(%d,x); if(head-data==NULL) printf(“此链表为空表无法删除！\n); if(head-data==x) { delnode=head; head=head-next; free(delnode); if(head==NULL) printf(此链表为空！); } else { currnode=head; delnode=currnode-next; while(delnode-data!=xdelnode!=NULL) { currnode=currnode-next; delnode=currnode-next; }; if(delnode= =NULL) printf(无此数据！\n); else { currnode-next=delnode-next; free(delnode); }; }; }; int length() { node *currnode; int i=0; currnode=head; while(currnode-data!=NULL) { currnode=currnode-next; i++; }; return i; }; void find() {node *currnode; int count=1,x; currnode=head; printf(输入要查找数据:); scanf(%d,x); while(currnode-data!=NULLcurrnode-data!=x) { currnode=currnode-next; count++; }; if(currnode-data!=NULL) { printf(\n%d为第,currnod