本文共 745 字,大约阅读时间需要 2 分钟。
线性表有两种存储方法:顺序存储和链式存储
它的基本操作是插入,删除和查找。顺序表中的插入:
在第i个位置上插入一个值为x的新元素 插入前:(a1,a2…a i-1,ai,ai+1,…an) 插入后:(a1,a2…ai-1,x,ai,ai+1,…,an) (1<=i<=n+1)int Insert_SeqList(SeqList *L,int i,datatype x)
{ int j; if(L->last==MAXSIZE-1) { printf(“表满”); return(-1); } if(i<1||i>L->last+2) { printf("位置错误”); return(0); } for(j=L->last;j>i-1;j–) L->data[j+1]=L->data[j]; L->data[i-1]=x; L->last++; return 0; } (L->last 指表中最后一个元素)单链表(1)在表头插入LinkList Creat_LinkList1(){ LinkList L=NULL; LNode *s; int x; scanf("%d",&x); while(x!=flag) { s=(LNode*)malloc(sizeof(LNode)); s->data=x; s->next=L; L=s; scanf("%d",&x); } return L; }
转载地址:http://jzkh.baihongyu.com/