数据结构代码实现.docVIP

线性表 顺序表示 #include iostream #include stdlib.h using namespace std; #define nn 1000 #define mm 10 typedef struct//线性表表示 { int *elem; int len; int num; }node; node a,b,cc; void init(node s)//建立空线性表 { s.elem=(int *)malloc(sizeof(int)*nn);//分配存储空间 if(!s.elem) exit(0); s.len=0; s.num=nn; } void push(node s,int n)//向顺序表中存入数据 { int *newa; if(s.len=s.num) { newa=(int *)realloc(s.elem,sizeof(int)*(s.num+mm)); if(!newa) exit(0); s.elem=newa; s.num+=mm; } s.elem[s.len++]=n; } void intset(node s,int n,int m)//在第n个位置插入元素m { int *newa; if(n1||ns.len)//当位置错误时退出 exit(0); if(s.len=s.num) { newa=(int *)realloc(s.elem,sizeof(int)*(s.num+mm)); if(!newa) exit(0); s.elem=newa; s.num+=mm; } int *q,*p; q=(s.elem[n-1]);p=(s.elem[s.len-1]);//标记要删除位置 for(;q=p;--p) { *(p+1)=*p; } *q=m; s.len++; } void del(node s,int n)//删除第n个位置上的元素 { int *newa; if(n1||ns.num) exit(0); if(s.len=s.num) { newa=(int *)realloc(s.elem,sizeof(int)*(s.num+mm)); if(!newa) exit(0); s.elem=newa; s.num+=mm; } int *q,*p; q=(s.elem[n-1]); p=s.elem+s.len-1; for(;q=p;q++) { *(q)=*(q+1); } --s.len; } void me(node aa,node bb,node c) { int *pa,*pb,*pc,*pa_last,*pb_last; pa=aa.elem;pb=bb.elem;//把a、b线性表首地址赋给pa、pb c.len=aa.len+bb.len;//a、b线性表长度相加 pc=c.elem=(int *)malloc(sizeof(int)*c.len); if(!c.elem) exit(0); pa_last=aa.elem+aa.len;//标记aa的现有的最大长度 pb_last=bb.elem+bb.len;//同上 while(papa_lastpbpb_last) { if(*pa=*pb) { *pc++=*pa++; } else *pc++=*pb++; } while(papa_last)*pc++=*pa++; while(pbpb_last)*pc++=*pb++; } void print(node s)//输出元素 { int i; int *p; p=(s.elem[0]); for(i=0;is.len;i++) cout*p++