数据结构绪论第一章算法汇总

第第页数据结构绪论第一章算法汇总

1.AUB将所有在Lb中但不在La中的数据元素插入到La中VoidUnion（List

If（！LocateElem（La，e，equal））ListInsert（La，++La_len，e）;｝｝

2.La，Lb中的数据元素按值非递减有序排列，现要求将La，Lb归并为一个新的线性表Lc，且Lc的数据元素仍为递减有序排列。VoidMergeList（ListLa，ListLb，ListGetElem（Lb，j，

if（ailength>=ListSize)Error(“overflow”);//表空间溢出,退出运行for(j=L->length-1;j>=i-1;j--)

L->data[j+1]=L->data[j];//结点后移n-i+1

L->data[i-1]=x;//插入xL->length++;//表长加1}

在顺序线性表L中的第i个位置之前插入新的元素e，i的合法值为1=q;--p）*（p+1）=*P；//插入位置及之后的元素右移*q=e；//插入e++L.length；//表长增1returnOK；

｝//ListInsert_Sq

8.在顺序线性表L中删除第i个元素，并用e返回其值StatusListDelete_Sq（SqList

if(iL->length)

Error(“positonerror”);//非法位置for(j=i;jlength-1;j++)

L->data[j-1]=L->data[j];//结点前移n-iL->length--;//表长减1}

9.在顺序线性表中查找第1个值与e满足compare（）的元素的位序，若找到，则返回其在L中的位序，否则返回0.intLocatElem_Sq（SqListL，Elemtypee，Status（*compare）（ElemType，ElemType））｛i=1；//i的初值为第一个元素的位序

p=L.elem；//p的初值为第一个元素的存储位置while（inext;

Lc=pc=La;//用La的头结点作为Lc的头结点While（papa=pa->next;｝

Else｛pc->next=pb；pc=pb;pb=pb->next;｝

｝

pc->next=pa?pa:pb;//插入剩余段free（Lb）；//释放Lb的头结点｝//MergeList_L

16.线性表的静态单链表存储结构（这种链表是用数组描述的即静态单链表）#defineMaxSize1000//链表的长度typedefstruct｛Elemtypedata;Intcur;

｝component,SLinkList[MxaSize]；

17.在静态单链表中实现定位函数LocataElem。即查找第1个值为e的元素，若找到，则返回它在L中的位序，否则返回0.intLocateElem_SL（SLinkListS，ElemTypee）｛i=s[0].cur；//i指示表中的第一个结点

while（i//分配结点scanf（space[i].data）；//输入A的元素值space[r].cur=i；r=i；//插入到表尾｝//for

Space[r].cur=0；//尾结点的指针为空

for（j=1；jprior->next=s;s->next=p;p->prior=s;ruturnOK;｝//ListInert_DuL

24.删除带头结点的双链循环线性表L的第i个元素，i的合法值为1data;

p->pr