本文共 493 字，大约阅读时间需要 1 分钟。

数据结构与算法_Python_C完整教程目录：

更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：

一、什么是抽象的链表

• 有块地方存储数据
• 有块地方存储指针——下一个结点的地址

二、单链表的逆转

/* c语言实现 */Ptr Reverse(Ptr head, int K){  cnt = 1;  new = head->next;  old = new->next;  while (cnt < K) {    tmp = old->next;    old->next = new;    new = old; old = tmp;    cnt++;  }  head->next->next = old;  return new;}

取巧：用顺序表存储，先排序，再直接逆序输出。

对上述取巧的解决方案：在内存里多加几个没用的结点。

三、测试数据

在pta测试中，这道题的测试数据主要关心一下几点：

• 有尾巴不反转
• 有多余结点

3.1 边界测试

• 地址取到上下界
• 正好全反转
• K=N全反转
• K=1不用反转
• 最大（最后剩K-1不反转）、最小N