实例与分析.docVIP

顺序表实例一 创建一个静态的顺序表存放整数，大小为10，完成以下的操作。 （1）输入6个整数，打印出顺序表中的内容，并显示表中剩余的空间个数。 （2）在顺序表中的第3个位置插入元素0，打印出顺序表中的内容，并显示表中剩余的空间个数。 （3）再试图插入表中第11个位置整数0，程序提示超出范围。 （4）删除表中第6个元素，打印出顺序表中的内容，并显示表中剩余的空间个数。 #include stdio.h #define MaxSize 10 void insertElem(int Sqlist[],int *len,int i,int x) { int t; if(*len==MaxSize || i1 || i*len+1) { printf(This insert is illegal\n); return; } for(t=*len-1;t=i-1;t--) Sqlist[t+1]=Sqlist[t]; Sqlist[i-1]=x; *len=*len+1; } void DelElem(int Sqlist[],int *len,int i) { int j; if(i1 || ilen) { printf(This insert is illegal); return; } for(j=i;j=*len-1;j++) Sqlist[j-1]=Sqlist[j]; *len=*len-1; } main() { int Sqlist[MaxSize]; int len; int i; for(i=0;i6;i++) scanf(%d,Sqlist[i]); len=6; for(i=0;ilen;i++) printf(%d ,Sqlist[i]); printf(\nThe spare length is %d\n,MaxSize - len); insertElem(Sqlist,len,3,0); for(i=0;ilen;i++) printf(%d ,Sqlist[i]); printf(\nThe spare length is %d\n,MaxSize - len); insertElem(Sqlist,len,11,0); DelElem(Sqlist,len,6); for(i=0;ilen;i++) printf(%d ,Sqlist[i]); printf(\nThe spare length is %d\n,MaxSize - len); } 顺序表实例二 编写一个程序，动态地创建一个顺序表。要求：顺序表初始长度为10，向顺序表中输入15个整数，并打印出来；再删除顺序表中的第5个元素，打印出删除后的结果。 顺序表实例三 编写一个程序，要求：从终端输入一组整数（大于10个数），以0作为结束标志，将这一组整数存放在一个链表中（结束标志0不包括在内），打印出该链表中的值。然后删除该链表中的第5个元素，打印出删除后的结果。最后在内存中释放掉该链表。 #include stdio.h typedef int ElemType; typedef struct node{ ElemType data; struct node *next; }LNode,*LinkList; LinkList GreatLinkList(int n){ LinkList p,r,list=NULL; ElemType e; int i; for(i=1;i=n;i++){ scanf(%d,e); p=(LinkList)malloc(sizeof(LNode)); p-data=e; p-next=NULL; if(!list) list=p; else r-next=p; r=p; } return list; } void insertList(LinkList *list,LinkList q,ElemType e){ LinkList p; p=( LinkList)malloc(sizeof(LNode));