数据结构算法汇总、

《数据结构算法汇总、》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据试验算法汇总第二章线性表第三章顺序表的操作StatusInitList(SqList&L){/*构造一个空的顺序表要求程序运行时通过屏幕提示用户输入5个数据:3,7,11,10,2,建立相应的顺序表,并输出给用户确认。*/inti;L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));L.listsize=LIST_INIT_SIZE;L.length=5;printf("请输入5个数据：");for(i=0;i

2、;}printfC你输入的数据为：")；for(i=0;i

3、入数据)StatusInitListfSqList&L){〃创建一个顺序表inti,n;printfC-W输入表元素的个数：“)；scanf("%d'&n);L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);for(i=0;ivn;i++)scanf("%d"zLelem+i);L」ength=n;L.listsize=LIST_INIT_SIZE;returnOK;}2、顺序表按照值查找位置intLocateElem(SqListL,E

4、lemTypee){//根据数据元素的值，返回它在线性表L中的位置inti;for(i=0;i

5、加1ElemType*newbase;intj;if(iL.length+l)returnERROR;if(L.length>=L.listsize){newbase=(ElemType*)realloc(Lelem,(LISTJNIT_SIZE+LISTNCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem二newbase;L.listsize+=USTNCREMENT;}for(j=L.length;j>=i;j-)*(L.elem+j)=*(L.elem+j-l);*(L

6、.elem+j)=e;L」ength++;returnOK;}5、顺序表数据元素的删除StatusListDelete(SqList&LJnti,ElemType&e){〃删除L的第i个数据元索，并用e返回具值，L的长度减1intj;if(i

7、

8、i>L.length)returnERROR;e=*(L.elem+i-l);for(j=i;j

9、i;for(i=0;i单链表的建立voidCreateList(LinkList&L,intn){//逆位序输入n个元素的值，建立带表头结构的单链线性表Linti;LinkListp;L=(LinkList)malloc(sizeof(LNode));if(!L)exit(OVERFLOW);L->next=NULL;for(i=l;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));

10、if(!p)exit(OVERFLOW);scanf(”％d",&