链表逆序
2013-09-12 19:32
211 查看
typedef struct LNode{
int data;
struct
LNode *next;
}LNode, *LinkList;
要求将一带链表头List head的单向链表逆序。
分析：
1). 若链表为空或只有一个元素，则直接返回；
2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继；
3). 重复2),直到q为空
4). 调整链表头和链表尾
示例：以逆序A->B->C->D为例，图示如下
int data;
struct
LNode *next;
}LNode, *LinkList;
要求将一带链表头List head的单向链表逆序。
分析：
1). 若链表为空或只有一个元素，则直接返回；
2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继；
3). 重复2),直到q为空
4). 调整链表头和链表尾
示例：以逆序A->B->C->D为例，图示如下
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构：链表的基本操作（创建，删除，插入，逆序，摧毁）
- 实现链表逆序
- 典型的几个链表操作－逆序和重排
- SDUT2117数据结构实验之链表二：逆序建立链表
- 逆序输出链表
- 单链表逆序
- 单链表操作大全（图解逆序）
- 数据结构实验之链表二：逆序建立链表
- （单链表）单链表的整体逆序和局部逆序
- 逆序链表
- 逆序打印链表
- 教材答案有错误P318_1112 将链表逆序排列，即将链头当链尾，链尾当链头
- 链表的正逆序打印 java语言实现
- 链表--逆序
- 单向链表逆序
- 链表的创建，插入，删除，逆序
- 链表的逆序打印
- 数据结构-----链表的逆序
- 【链表】链表的逆序【Add to List 206. Reverse Linked List】
- 链表逆序的循环实现和递归实现