mmmjtt的博客

已知一个带有表头结点的单链表，结点结构为：datalink假设该链表只给出了头指针 list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的 data 域的值，并返回 1；否则，只返回 0。要求：⑴ 描述算法的基本设计思想；⑵ 描述算法的详细实现步骤；⑶ 根据设计思想和实现步骤，采用程序设计语言描述算法（使用 C、C++或 Java 语言实现），关键之处请给出简要注释。#include<st

一.链表的建立1.头插法LinkList CreateList1(LinkList &L){//头插法 LNode *s;int x; L=(LNode*)malloc(sizeof(LNode));//带头节点 L->next=NULL; scanf("%d",&x); while(x!=9999){ s=(LNode*)malloc(sizeof(LNode)); s->data=x; s->next=L->next; L-&g