数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-4

1、include include using namespace std;函数结果状态代码define OK 1define ERROR 0define OVERFLOW -2 /Status是函数的返Pl值类型，其值是函数结果状态代码 typedef int Status;结点的数据域结点的指针域/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); 后插法创立单链表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”该集合的元素个数为：nnext=NULL;头结点的指针域置空return OK;情毁链表Status DestroyList(LinkList &L)while(L)释放空间释放空间LNode *p=L; L=L-next; delete p;return OK; /后插法创立单链表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的数据域为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是结果集合中元素个数，调用时为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