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

##include iostream ?include cstdlib using namespace std;//函数结果状态代码 ?define OK 1?define ERROR 0 ?define OVERFLOW -2 //Status是函数的返回值类型，其值是函数结果状态代码 typedef int Status;// //结点的数据域 //结点的指针域 //LinkList为指向结构体LNode的指针类 //结点的数据域// //结点的数据域 //结点的指针域 //LinkList为指向结构体LNode的指针类 //初始化 //销毁链表 //后插法创立单链表 //查找倒数第k个结点 //输出链表 struct LNode *next;}LNode, *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)/sizeof(laData[0])); cout〈”链表 la 为：”; PrintList (la); int k=7; int a=Search_k(la,7); if(a==l) coutcc” 查找成功else cout 查找失败 endl; DestroyList(la); return 0; )//初始化 Status InitList (LinkList L) {//构造一个空的单链表L L=new LNode;//生成新结点作为头结点，用头指针L指向头结点 L-next=NULL;//头结点的指针域置空 return OK; ) //销毁链表 Status DestroyList(LinkList L) ( while(L) LNode *p=L;L=L-next;delete p;//释放空间return OK; )//后插法创立单链表void CreateList_R(LinkList L,int L_Data[]f int n) {//正位序输入n个元素的值，建立带表头结点而单链表LLNode *r = L;for (int i=0;in;++i)//尾指针r LNode *p=L; L=L-next; delete p; //释放空间 return OK; ) //后插法创立单链表 void CreateList_R(LinkList L,int L_Data[]f int n) {//正位序输入n个元素的值，建立带表头结点而单链表L LNode *r = L; for (int i=0;in;++i) //尾指针r指向头结点 LNode *p=new LNode; p-data=L_Data[i]; p-next=NULL; r-next=p; r=p; //生成新结点 //初始化p的数据域为L_Data[i] //将新结点*P插入尾结之后 //r指向新的尾结点*p //输出链表 void PrintList(LinkList L) LNode *p=L; cout?Nonen; p=p-next; while(p) cout -- np-data; p=p-next; } cout?endl; } //查找倒数第k个结点 int Search_k(LinkList list,int k) {//查找链表fist中倒数第k个位置上的结点 int i=0; LNode *p=list-nextz *q=list-next; while(p!=NULL) //计数器赋初值 //p和q指向首元结点 //顺链域向后扫描，直到p为空 if(ik) i++; else q=q-next; p=p-next; } if(i==k) //计数器加1 //q移到下一个结点 //P移到下一个结点 coutq-dataendl; return 1; //查找成功，输出该结点的data城的值 else return 0; //如果链表的长度小于k,查找失败 链表 la 为：None -- 2 -- -6 -- 8 -- 9 -- -11 -- 15 -- -20 -- 6 -- 8 8查找成功