数据结构基础题目代码

《数据结构基础题目代码》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、^defineMAXSIZE20/■存储空间初姑分配量會/typedefintElemType;/*ElemType吳型根播实际情况而虔，这JL假设为int*/typedefstruct(ElemTypedata[MAXSIZE);/*敛组存储數据元素，聂大值为MAXSIZE*/intlength;/*钱44表当前长度*/JSqList;八初始条件：顺序线性表L已存在.l^KListLength(L),*/"操作结果：恵L中第i介位JL之前枷入斷的数擴元te.L的长度加StatusListinsert

2、(SqList*LrintirElemTypee){intk;if(L->length--MAXSIZE)八順序践性表已蛭満・/returnERROR;if(i

3、i>L->length*l)/*当j.不在范B8内时食/returnERROR;if(i<-L->length)/*苦播入据位JL不在4UI*/(for(k-L->length-l;k>-i-l;k—/*将要樋入位It后据元索向后移动一位•/L->data(k*l]-L->data[kJ;}L->data[i-l)«e;/•轩併无素4•

4、入・/L->length+^；returnOK;}#include#include#includetypedefstructNode{chardata[100];structNode*pNext;}NODE,*PN0DE;PNODEcrcate_list(void);voidtraverse_list(PNODEpllead);intmain(void){PNODEpHead=NULL;pHead=create_list();traverse.

5、1ist(pHead);return0;}PNODEcreate_list(void){~intlen;inti;charval[100];PNODEpllead=(PNODE)malloc(sizeof(NODE));PNODEpTail=pHead;scanf("%d：&len);for(i=0;i〈len;++i){scanf(〃％s〃,val);PNODEpNew=(PNODE)malloc(sizeof(NODE));strcpy(pNcw->data,val);pTail->pNext=p

6、New;pTail=pNew;pTail->pNext=NULL;}returnpHead;voidtraverse_list(PNODEpHead){"PNODEp=pHead->pNext;while(NULL!=p)printf(〃％s“，p->data);p=p->pext;#include#includetypedefstructnixuintdata;struetnixu*ncxt;}lb;lb*tou(){lb*L;L=(lb*)malloc(si

7、zeof(lb));L-〉ncxt二NULL;returnL;}voidget(lb*1){lb*L,*h;intx;L=l;inti,len;scanf(〃％d〃，&len);for(i=0;i〈len;++i){scanf(〃%d〃,&x);h=(lb*)malloc(sizeof(lb));h->data二x;h-〉next二L-〉next;L->next=h;}}voidput(lb*]){lb*L;L=l;while(L->next!=NULL){printf(，z%dz，,L->next-

8、>data);L=L-〉next;}printf(〃");main()lb*a;a二tou();get(a);put(a);〃链表排序#include〈stdio・h>#include#include//链表节点的数据结构typedefstructlist{intdata;structlist*link;}list,^LinkPtr;〃声明函数LinkPtrcreate_list(void);voidtravcrsc_list();LinkPtrSelect

9、Sort2(void);intmain(void){create_list();SelectSort2();traverselist();}LinkPtrL二NULL;〃创建无头结点的单链表LinkPtrcreate_list(void)LinkPtrhead,p,q;intlength,i,val;//printf(，z自定义链表节点数m二〃)；seanf(〃%d〃,&length);p二head二(list*)malloc(sizeof(1ist