数据结构算法汇总、.doc

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

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、");for(i=0;i

3、一个顺序表inti,n;printf("请输入表元素的个数：");scanf("%d",&n);L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);for(i=0;i

4、L.length;i++)if(*(L.elem+i)==e)returni+1;return-1;}1、顺序表按照序号查找元素的值StatusGetElem(SqListL,inti,ElemType&e){//根据数据元素在线性表L中的位置，返回它的值e=*(L.elem+i-1);returnOK;}2、顺序表数据元素的插入StatusListInsert(SqList&L,inti,ElemTypee){//在L中第i个位置之前插入新的数据元素e，L的长度加1ElemType*newbase;intj;if(i<1

5、

6、i>L.length+1)returnERROR;if(L.len

7、gth>=L.listsize){newbase=(ElemType*)realloc(L.elem,(LIST_INIT_SIZE+LISTNCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTNCREMENT;}for(j=L.length;j>=i;j--)*(L.elem+j)=*(L.elem+j-1);*(L.elem+j)=e;L.length++;returnOK;}1、顺序表数据元素的删除StatusListDelete(SqList&L,inti,Elem

8、Type&e){//删除L的第i个数据元素，并用e返回其值，L的长度减1intj;if(i<1

9、

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

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