typedef int ElemType;
∥链表数据的类型定义
typedef struct LNode{
  ∥链表结点的结构定义
  ElemType
  data;
  ∥结点数据
  struct Lnode *link;
  ∥结点链接指针
} *LinkList;
int Search_k(LinkList list, int k){
  ∥查找链表 list 倒数第 k 个结点，并输出该结点 data 域的值
  LinkList p = list->link, q = list->link; ∥指针 p、q 指示第一个结点
  int count = 0;
  while(p != NULL){ ∥遍历链表直到最后一个结点
    if(count < k) count++;
    ∥计数，若 count < k 只移动 p
    else q = q->link; p = p->link;
    ∥之后让 p、q 同步移动
  } ∥while
  if(count < k)
    return 0; ∥查找失败返回 0
  else { ∥否则打印并返回 1
    printf(“%d”,q->data);
  return 1;
  }
} ∥Search_k