无序链表顺序查找c语言,（C语言）顺序表，链表，栈，队，树，图，查找实现.doc...

红太狼 2022-10-15 00:37 130阅读 0赞

数据结构C语言实现

顺序表 包括建立，插入，删除，合并等

\#include

\#define LIST\_INIT\_SIZE 100

\#define LISTINCREMENT 10

\#define ERROR 0

\#define OK 1

\#define OVERFLOW -1

typedef struct

int \*elem;

int length;

int listsize;

\}SqList;

int InitSqlist(SqList \*L)

(\*L).elem=(int\*)malloc(LIST\_INIT\_SIZE\*sizeof(int));

if(!(\*L).elem)

return OVERFLOW;

(\*L).length=0;

(\*L).listsize=LIST\_INIT\_SIZE;

return OK;

int InsertSqlist(SqList \*L,int i,int e)

int \*newbase,\*q,\*p;

if(i<1||i>((\*L).length+1))

printf("插入位置不合法");

return ERROR;

if((\*L).length>=(\*L).listsize)

newbase=(int\*)realloc((\*L).elem,((\*L).listsize+LISTINCREMENT)\*sizeof(int));

if(!newbase)

return ERROR;

(\*L).elem=newbase;

(\*L).listsize+=LISTINCREMENT;

q=(\*L).elem+i-1;

for(p=(\*L).elem+(\*L).length-1;p>=q;p--)

\*(p+1)=\*p;

\*q=e;

\++(\*L).length;

return OK;

int GetElem(SqList L,int i,int \*e)

if(i<1||i>L.length)

\{ printf("输入位置不合法！\\n");

return ERROR;

\*e=L.elem\[i-1\];

printf("第%d个元素为%d\\n",i,\*e);

int DeleteSqlist(SqList \*L,int i,int \*e)

int \*q,\*p;

if(i<1||i>(\*L).length)

printf("删除位置不合法！\\n");

return ERROR;

q=(\*L).elem+i-1;

p=(\*L).elem+(\*L).length-1;

for(++q;q<=p;q++)

\*(q-1)=\*q;

\--(\*L).length;

void TraversSqlist(SqList L)

int len;

int \*q;

int i;

len=L.length;

q=L.elem;

printf("SqList=");

for(i=1;i<=len;i++)

printf("%d ",\*q++);

printf("\\n");

int MergeList(SqList La,SqList Lb,SqList \*Lc)

int \*pa,\*pb,\*pc,\*pa\_last,\*pb\_last;

pa=La.elem;

pb=Lb.elem;

(\*Lc).listsize=(\*Lc).length=La.length+Lb.length;

pc=(\*Lc).elem;

\*pc=(int \*)malloc((\*Lc).listsize\*sizeof(int));

if(!pc)

return ERROR;

pa\_last=La.elem+La.length-1;

pb\_last=Lb.elem+Lb.length-1;

while(pa<=pa\_last&&pb<=pb\_last)

if(\*pa<=\*pb)

\*pc++=\*pa++;

else

\*pc++=\*pb++;

while(pa<=pa\_last)

\*pc++=\*pa++;

while(pb<=pb\_last)

\*pc++=\*pb++;

int main()

int n,e,i,m;

SqList L,La,Lb,Lc;

InitSqlist(&L);

InitSqlist(&Lc);

InitSqlist(&Lb);

prin

无序链表顺序查找c语言,（C语言）顺序表，链表，栈，队，树，图，查找实现.doc...

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 C语言顺序表

相关顺序表栈C语言实现

相关无序链表顺序查找c语言,（C语言）顺序表，链表，栈，队，树，图，查找实现.doc...

相关 C语言实现顺序表

相关 C语言—链表的查找

相关 C语言静态查找表：顺序查找、二分查找、分块查找

相关顺序表-C语言实现

相关顺序查找（C语言）

相关 C语言数据结构顺序表的查找算法

相关顺序表单链表C语言实现