數(shù)據(jù)結構習題集（李冬梅 第2版）C語言版源程序習題源代碼 習題集-算法2-4

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

2、List &L);/銷毀鏈表void CreateList_R (LinkList &L, int L_Data , int n); 后插法創(chuàng)立單鏈表void Difference (LinkList &La, LinkList &Lbz int &n) ;/求差集void PrintList (LinkList L);輸出鏈表int main() (int laData(=3/5z8,ll;int lbData-2,6,8,9,11,15,20);LinkList la, lb;InitList(la);InitList(lb);CreateList_R(la,laData,sizeof(l

3、aData)/sizeof(laData0);CreateList_R(lb,IbData,sizeof(IbData)/sizeof(IbData0);int n = 0;Difference(la,lb,n);cout“差運算后的線性表為：， PrintList(la);coutV”該集合的元素個數(shù)為：nnext=NULL;頭結點的指針域置空return OK;情毀鏈表Status DestroyList(LinkList &L)while(L)釋放空間釋放空間LNode *p=L; L=L-next; delete p;return OK; /后插法創(chuàng)立單鏈表void CreateLis

4、t_R(LinkList iL,int L_Data,int n) 1/正位序輸入n個元素的值，建立帶表頭結點初單鏈表L/尾指針r指向頭結點LNode *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的數(shù)據(jù)域為L_Datai 將新結點*P插入尾結點*r之后/r指向新的尾結點*p/輸出鏈表void PrintList(LinkList L)LNode *p=L; coutNone,;

5、 p=p-next; while(p)cout Mp-data; p=p-next;coutnext;LNode *pb=Lb-next;LNode *pre=La;while(pa&pb)/La和Lb差集的結果存儲于La中,LNode *pa=La-next;LNode *pb=Lb-next;LNode *pre=La;while(pa&pb)n是結果集合中元素個數(shù)，調用時為0/pa是鏈表La的工作指針,初始化為首元結點 /pb是錐表Lb的工作指針，初始化為首元結點 /pre為La中pa所指結點的前驅結點的指針 兩個鏈表La和Lb均未到達表尾結點if(pa-datadata)/A鏈表中當前結點指針后移n+;pre=pa;pa=pa-next;)B鏈表中當前結點指針后移在La表刪除La和Lb中元素值相同的結點else if(pa-datapb-data) pb=pb-next;elsepre-next=pa-next;刪除結點刪除結點LNode *u