本文共 2334 字,大约阅读时间需要 7 分钟。
#define List_Init_Size 100 //线性表初始分配量
#define ListIncreament 10 //分配增量#include<stdio.h>#include<malloc.h>typedef struct SqList{ int *elem; //线性表中的元素 int Length; //线性表的当前长度 int Listsize; //线性表的初始存储容量}SqList;//定义线性表 void Creat_SqList(SqList &L){ L.elem=(int *)malloc(List_Init_Size*sizeof(int)); if(!L.elem) printf("error"); L.Listsize=List_Init_Size;//初始存储容量 printf("请输入线性表的长度/n"); scanf("%d",&L.Length); printf("请输入顺序表元素/n"); for(int i=0;i<L.Length;i++) scanf("%d",&L.elem[i]);}//初始化线性表void ListEmpty_SqList(SqList L)
{ if(L.Length==0) printf("该表为空表/n"); else printf("该表非空/n");}//判断表是不是空表void GetElem_SqList(SqList L,int i,int &e)
{ if(i<1||i>L.Length) printf("error/n"); e=L.elem[i-1];}//取线性表中的第i个元素void Delete_SqList(SqList &L,int i,int &e)
{ if(i<1||i>L.Length) printf("error1");//判断删除位置是否正确 e=L.elem[i-1]; int *p=&(L.elem[i-1]); int *q=&(L.elem[L.Length-1]); for(p;p<q;p++) { *p=*(p+1); } L.Length--;}//删除线性表中第i元素 void Insert_SqList(SqList &L,int i,int e){ if(i<1||i>L.Length) printf("error2"); if(L.Listsize<=L.Length) {//当前存储空间已满,增加存储容量 int *newbase=(int *)realloc(L.elem,(L.Listsize+ListIncreament)*sizeof(int)); if(!newbase) printf("error3"); L.elem=newbase; L.Listsize+=ListIncreament;//增加存储容量 } int *p=&(L.elem[i-1]);//p为插入元素位置 int *q=&(L.elem[L.Length]);//线性表最后一个元素的位置 for(q;q>=p;q--) *(q+1)=*q; *p=e; L.Length++;}//把元素e插入到位置i前 int Locate_SqList (SqList L,int e){ for( int i=0;i<L.Length;i++) { if(L.elem[i]==e) return i+1; } return 0; }//定位操作(找到与e相等元素的位置)void PriorElem(SqList L,int cur_e,int &pre_e)
{ int k=Locate_SqList(L,cur_e); if(k==0||k==1) printf("无前驱"); else pre_e=L.elem[k-2];}//求前驱(找到cur_e的前驱,用pre_e存储)void NextElem(SqList L,int cur_e,int &next_e)
{ int k=Locate_SqList(L,cur_e); if(k<0||k>L.Length-1) printf("无后继"); else next_e=L.elem[k];}//求后继
main(){ int a;//存储所取元素 int b;//存储删除的元素 int c;//存储4的前驱 int d;//存储4的位置 int f;//存储4的后继 SqList La;//创建表 Creat_SqList(La);//初始化表 ListEmpty_SqList(La);//表是不是空表 GetElem_SqList(La,3,a);//取线性表中的第三个元素并用a存储 Delete_SqList(La,3,b);//删除线性表中第三个元素并用b存储 Insert_SqList(La,3,5);//在线性表第三个位置前插入元素5 PriorElem(La,4,c);//求线性表4的前驱并用c存储 d=Locate_SqList (La,4);//用d来存储线性表中元素4的位置 NextElem(La,4,f);//求线性表4的后继并用f来存储 printf("f=%d",f); printf("c=%d",c); printf("d=%d",d); printf("b=%d",b);
printf("输出线性表中的元素"); for(int i=0;i<La.Length;i++) printf("%d ",La.elem[i]);
return 0;
}转载地址:http://ccmvi.baihongyu.com/