1、ttinclude 件include using namespace std;函數結果狀態代碼Mefine OK 14define ERROR 0/define OVERFLOW -2 /Status是函數的返回值類型，其值是函數結果狀態代碼 typedef int Status;結點的數據域結點的指針域/LinkList為指向結構體LNode的指結點的數據域結點的指針域/LinkList為指向結構體LNode的指typedef struct LNode (int data;struct LNode *next;LNode, *LinkList;針類型Status InitList (Link

2、List &L);/初始化Status DestroyList (LinkList &L);銷毀鏈表void CreateList_R (LinkList &Lf int L_Data , int n);/后插法創立單鏈表void MergeList (LinkList &LA, LinkList iLB, LinkList &LC) ; /合并void PrintList (LinkList L);/輸出錐表int main() ( int laData(=3Z5,8,11); int lbData=2/6,8/9,ll,15,20); LinkList la, lb; InitList(l

3、a); InitList(lb);CreateList_R(la,laData,sizeof(laData)/sizeof(laData0); CreateList_R(lb,IbData,sizeof(IbData)/sizeof(IbDaca0);LinkList 1c;InitList(1c);MergeList(la,lb,1c);coutnext=NULL;頭結點的指針域置空return OK; 箱毀鏈表 Status DestroyList(LinkList &L) ( while(L) ( LNode *p=L;釋放空間L=L-next; delete p;return OK;

4、后插法創立單鏈表/尾指針r指向頭結點void CreateList_R(LinkList &L,int L_Data,int n) /正位序輸入n個/素的值，建立帶表頭結點M單鏈表LLNode *r = L;for (int i=0;idata=L_Datai; p-next NULL; r-next-p; r=p;LNode *p=new LNode; p-data=L_Datai; p-next NULL; r-next-p; r=p;生成新結點/初始化p的數據域為L_Data i 將新結點*插入尾結1”之后 /r指向新的尾結點*p輸出鏈表void PrintList(LinkList L

5、) (LNode *pL;coutnext;while(p) (cout p-data; p=p-next;coutendl;/合并void MergeList(LinkList iLa,LinkList &Lb,LinkList &Lc) 將兩個遞增的有序鏈表La和Lb合并為一個遞增的有序鏈表LcLNode *pa=La-next;/pa是鏈表La的工作指針，初始化為首元結點LNode *pb=Lb-next;pb是鏈表Lb的工作指針，初始化為首元結點/pa和pb分別是鏈表La和Lb的工作指針，初始化為相應鏈表的首元結點 Lc=La; LNode *pc=La;/用La的頭結點作為Lc的頭結點while (paiipb)/兩個鏈表La和Lb均未到達表尾結點( if(pa-datadata) 取較小者La中的元素，將pa鏈接在pc的后面，pa指針后移 pc-next=pa;pc=pa;pa=pa-next;)else if (pa-datapb-data)(取較小者Lb中的元素，將pb鏈接在pc的后面，pb指針后移 pc-next=pb;pc=pb;pb=pb-next;)else(相等時取La中的元素，刪除Lb中的元素pc-next=pa;pc=pa;pa=pa-next;LNode *q=pb-next;delete pb; pb=q;)將非