數(shù)據(jù)結(jié)構(gòu)習(xí)題集（李冬梅 第2版）C語言版源程序習(xí)題源代碼 習(xí)題集-算法2-11

1、#include include using namespace std;/函數(shù)結(jié)果狀態(tài)代碼define OK 1define ERROR 0define OVERFLOW -2 /Status是函數(shù)的返回值類型，其值是函數(shù)結(jié)果狀態(tài)代碼 typedef int Status;/結(jié)點的數(shù)據(jù)域/結(jié)點的指針域/LinkList為指向結(jié)構(gòu)體LNode的指針類/結(jié)點的數(shù)據(jù)域/結(jié)點的指針域/LinkList為指向結(jié)構(gòu)體LNode的指針類/初始化/銷毀鏈表/后插法創(chuàng)立單鏈表/查找倒數(shù)第k個結(jié)點/輸出鏈表typedef struct LNode int data;struct LNode *next;LNod

2、e, *LinkList;型Status InitList(LinkList &L);Status DestroyList(LinkList &L);void CreateList_R(LinkList &L,int L_Data,int n); int Search_k(LinkList list,int k);void PrintList(LinkList L);int main() (int laData=2,-6,8,9,-ll,15,-20,6,8;LinkList la;InitList(la);CreateList_R(lazlaData,sizeof(laData)/sizeo

3、f(laData0);cout”鏈表 la 為：”;PrintList (la);int k=7;int a=Search_k(la,7); if(a=l) coutcc” 查找成功else cout 查找失敗 next=NULL;/頭結(jié)點的指針域置空return OK; ) /銷毀鏈表 Status DestroyList(LinkList &L) ( while(L)LNode *p=L;L=L-next;delete p;/釋放空間return OK; )/后插法創(chuàng)立單鏈表void CreateList_R(LinkList &L,int L_Dataf int n) /正位序輸入n個元

4、素的值，建立帶表頭結(jié)點而單鏈表LLNode *r = L;for (int i=0;idata=L_Datai; p-next=NULL; r-next=p; r=p;/生成新結(jié)點/初始化p的數(shù)據(jù)域為L_Datai/將新結(jié)點*P插入尾結(jié)之后 /r指向新的尾結(jié)點*p/輸出鏈表void PrintList(LinkList L)LNode *p=L; coutNonen; p=p-next; while(p)cout ndata; p=p-next;coutendl;/查找倒數(shù)第k個結(jié)點int Search_k(LinkList list,int k)/查找鏈表fist中倒數(shù)第k個位置上的結(jié)點int i=0;LNode *p=list-nextz *q=list-next; while(p!=NULL)/計數(shù)器賦初值/p和q指向首元結(jié)點/順鏈域向后掃描，直到p為空if(inext; p=p-next;if(i=k)/計數(shù)器加1 /q移