數據結構習題集（李冬梅 第2版）C語言版源程序習題源代碼 習題集-算法2-5

1、include include using namespace std;/函數結果狀態(tài)代碼define OK 1define ERROR 0define OVERFLOW -2 /Status是函數的返回值類型，其值是函數結果狀態(tài)代碼 typedef int Status;/結點的數據域/結點的指針域/LinkList為指向結構體LNode的指針類typedef struct LNode int data;struct LNode *next;LNode, *LinkList;型Status InitList (LinkList &L) ;/初始化Status DestroyList (Lin

2、kList &L) ;/銷毀鏈表void CreateList_R (LinkList &L, int L_Data t int n) ;/后插法創(chuàng)立單鏈表void Decompose (LinkList &AZ LinkList &B, LinkList &C);/分解鏈表void PrintList (LinkList L) ;/輸出鏈表int main() ( int A_Data=2,-6,8,9,-11,15,-20; LinkList A; InitList(A);CreateList_R(Af A_Dataz sizeof(A_Data)/sizeof(A_Data0);Link

3、List B,C;Decompose(A,B,C);分解后的有序表分別為：，Y next=NULL;/頭結點的指針域置空return OK; ) /銷毀鏈表 Status DestroyList(LinkList &L) while(L) ( LNode *p=L; L=L-next; delete p;/釋放空間)return OK;/后插法創(chuàng)立單鏈表/尾指針r指向頭結點/生成新結點/初始化p的數據域為L_Datai /將新結點*P插入尾結1%之后 /r指向新的尾結點*pvoid CreateList_R(LinkList &L,int L_Data, int n) /正位序輸入n個元素的值

4、，建立帶表頭結點而單鏈表LLNode *r = L;for (int i=0;idata=L_Datai; p-next=NULL; r-next=p; r=p;)/輸出鏈表void PrintList(LinkList L) (LNode *p=L;coutnext;while(p) cout ndata; p=p-next;coutendl;/分解鏈表void Decompose(LinkList LinkList &Bf LinkList &C) /單鏈表A分解為兩個具有相同結構的鏈表B和CB=A;LNode *p=A-next;B-next=NULL;C=new LNode;C-next=NULL;/p為工作指針/B表初始化/為C申請結點空間/C初始化為空表while(p!=NULL) (LNode *r=p-next;if(p-datanext=B-next; B-next=p;else(p-next=C-next; C-next=p;p=r;/表A未到達表尾結點/暫存p的后繼/將小于0的結點鏈入B表，前插法