1. #include2. #include/*malloc()等*/3. #include/*EOF(=Z或F6),NULL*/4. #include/*atoi()*/#include/*floor(),ceil(),abs()*/5. 6. #defineTRUE17. #defineFALSE08. #defineOK19. #defineERROR010. #defineINFEASIBLE-111. #defineLIST_INIT_SIZE10/*線性表存儲空間的初始分配量*/12. #defineLISTINCREMENT2/*線性表存儲空間的分配增量*/13. typedefintElemType;14. typedefintStatus;15. typedefintBoolean;16. typedefstruct17. 18. ElemType*elem;/*存儲空間基址*/19. intlength;/*當(dāng)前長度*/20. intlistsize;/*當(dāng)前分配的存儲容量(以sizeof(ElemType)為單位)*/21. SqList;22. 23. StatusInitList(SqList*L)/*算法2.3*/24. 25. /*操作結(jié)果：構(gòu)造一個空的順序線性表*/26. (*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType);27. if(!(*L).elem)28. exit(OVERFLOW);/*存儲分配失敗*/29. (*L).length=0;/*空表長度為0*/30. (*L).listsize=LIST_INIT_SIZE;/*初始存儲容量*/31. returnOK;32. 33. 34. StatusListInsert(SqList*L,inti,ElemTypee)/*算法2.4*/35. 36. /*初始條件：順序線性表L已存在，1iListLength(L)+1*/37. /*操作結(jié)果：在L中第i個位置之前插入新的數(shù)據(jù)元素e，L的長度加1*/38. ElemType*newbase,*q,*p;39. if(i(*L).length+1)/*i值不合法*/40. returnERROR;41. if(*L).length=(*L).listsize)/*當(dāng)前存儲空間已滿,增加分配*/42. 43. newbase=(ElemType*)realloc(*L).elem,(*L).listsize+LISTINCREMENT)*sizeof(ElemType);44. if(!newbase)45. exit(OVERFLOW);/*存儲分配失敗*/46. (*L).elem=newbase;/*新基址*/47. (*L).listsize+=LISTINCREMENT;/*增加存儲容量*/48. 49. q=(*L).elem+i-1;/*q為插入位置*/50. for(p=(*L).elem+(*L).length-1;p=q;-p)/*插入位置及之后的元素右移*/51. *(p+1)=*p;52. *q=e;/*插入e*/53. +(*L).length;/*表長增1*/54. returnOK;55. 56. 57. StatusListTraverse(SqListL,void(*vi)(ElemType*)58. 59. /*初始條件：順序線性表L已存在*/60. /*操作結(jié)果：依次對L的每個數(shù)據(jù)元素調(diào)用函數(shù)vi()。一旦vi()失敗，則操作失敗*/61. /*vi()的形參加&，表明可通過調(diào)用vi()改變元素的值*/62. ElemType*p;63. inti;64. p=L.elem;65. for(i=1;i=L.length;i+)66. 67. if(i!=1)68. printf();69. vi(p+);70. 71. printf(n);72. returnOK;73. 74. 75. intListLength(SqListL)76. 77. /*初始條件：順序線性表L已存在。操作結(jié)果：返回L中數(shù)據(jù)元素個數(shù)*/78. returnL.length;79. 80. 81. StatusGetElem(SqListL,inti,ElemType*e)82. 83. /*初始條件：順序線性表L已存在，1iListLength(L)*/84. /*操作結(jié)果：用e返回L中第i個數(shù)據(jù)元素的值*/85. if(iL.length)86. exit(ERROR);87. *e=*(L.elem+i-1);88. returnOK;89. 90. 91. voidprint(ElemType*c)92. 93. printf(%d,*c);94. 95. 96. voidMergeList(SqListLa,SqListLb,SqList*Lc)/*算法2.2*/97. 98. /*已知線性表La和Lb中的數(shù)據(jù)元素按值非遞減排列。*/99. /*歸并La和Lb得到新的線性表Lc,Lc的數(shù)據(jù)元素也按值非遞減排列*/100. inti=1,j=1,k=0;101. intLa_len,Lb_len;102. ElemTypeai,bj;103. InitList(Lc);/*創(chuàng)建空表Lc*/104. La_len=ListLength(La);105. Lb_len=ListLength(Lb);106. while(i=La_len&j=Lb_len)/*表La和表Lb均非空*/107. 108. GetElem(La,i,&ai);109. GetElem(Lb,j,&bj);110. if(ai=bj)111. 112. ListInsert(Lc,+k,ai);113. +i;114. 115. else116. 117. ListInsert(Lc,+k,bj);118. +j;119. 120. 121. while(i=La_len)/*表La非空且表Lb空*/122. 123. GetElem(La,i+,&ai);124. ListInsert(Lc,+k,ai);125. 126. while(j=Lb_len)/*表Lb非空且表La空*/127. 128. GetElem(Lb,j+,&bj);129. ListInsert(Lc,+k,bj);130. 131. 132. 133. intmain()134. 135. intn,m,a105,b105,j;136. while(scanf(%d,&n)137. 138. intj;139. for(j=0;jn;j+)140. scanf(%d,&aj);141. scanf(%d,&m);142. for(j=0;jm;j+)143. scanf(%d,&bj);144. SqListLa,Lb,Lc;145. InitList(&La);/*創(chuàng)建空表La*/146. for(j=1;j=n;j+)/*在表La中插入n個元素*/147. ListInsert(&La,j,aj-1);148. InitList(&Lb);/*創(chuàng)建空表Lb