以下这段程序将单链表逆转。（单链表不带有空头结点，链表头指针是head）例如，链表 1 -＞ 2 -＞ 3 -＞ 4 逆转后变为 4 -＞ 3 -＞ 2 -＞ 1 .

struct Node**phead

*phead

oldHead->next

newHead

tmp

&head

#include <stdio.h>
#include <stdlib.h>
struct Node{int data;struct Node* next;
};
struct Node* createList(){/* 细节省略 */
}
void reverseList(
struct Node**phead ){struct Node* tmp, *newHead, *oldHead;newHead = NULL;oldHead =
*phead;while(oldHead){tmp = oldHead;oldHead =
oldHead->next;tmp->next =
newHead;newHead =
tmp;}*phead = newHead;
}
int main(){struct Node* head=createList();reverseList(
&head);return 0;
}

以下这段程序将单链表逆转。（单链表不带有空头结点，链表头指针是head）例如，链表 1 -＞ 2 -＞ 3 -＞ 4 逆转后变为 4 -＞ 3 -＞ 2 -＞ 1 .相关推荐

单链表：头结点和头指针的实现方式
链式存储是什么样的结构? 链式存储结构的特点使用任意的存储单元存储线性表的数据元素,存储单元可以使连续的也可以是不连续的,因此,为了表示每个数据元素和下一个元素的关系,除了存储本身的信息之外,还需要存 ...
数据结构5: 链表（单链表）的基本操作及C语言实现
逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着.恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储. 由于分散存储,为了能够体现出数据元素之间的逻辑关 ...
线性表：3.链表，单链表详解与C语言实现
逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着.恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储 . 由于分散存储,为了能够体现出数据元素之间的逻 ...
算法精解_C语言链表_单链表(接口定义+类型实现)
链表可以说是一种最为基础的数据结构.链表由一组元素以一种特定的顺序组合或链接而成,在维护数据的集合时很有用.这一点同我们常用的数组很相似.然而,链表在很多情况下比数组更有优势.特别是在执行插入和删除操 ...
线性表详解(静态链表、单链表、双向链表、循环链表)
目录申明 1. 线性表的定义 2. 线性表的抽象数据类型 3. 线性表的顺序存储结构 3. 1 顺序存储定义 3. 2 顺序存储方式 3. 3 数据长度与线性表长度区别 3. 4 地址计算方法 4. ...
单链表操作实现getelem_c语言实现--带头结点单链表操作
可能是顺序表研究的细致了一点,单链表操作一下子就实现了.这里先实现带头结点的单链表操作. 大概有以下知识点. 1;结点:结点就是单链表中研究的数据元素,结点中存储数据的部分称为数据域,存储直接后继地址 ...
带头结点单链表、不带头结点单链表（头指针单链表）
1.头结点和头指针的区别 1.1区别: 头指针表明了链表的结点,可以唯一确定一个单链表. 头指针指向链表的第一个结点,其记录第一个存储数据的结点的地址. 头结点是点链表的第一个结点,若单链表有头结点, ...
可由一个尾指针唯一确定的链表有_极客算法训练笔记(三)，链表详细图解，别再逃避了朋友...
目录缓存引爆链表链表单链表双向链表循环链表双向循环链表 LinkedHashMap实现LRU缓存,源码解析(JDK1.8) 算法爬楼梯算法反转链表算法链表环检测缓存引爆链表存储结构 ...
剑指offer：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后为 1-& ...

以下这段程序将单链表逆转。（单链表不带有空头结点，链表头指针是head）例如，链表 1 -＞ 2 -＞ 3 -＞ 4 逆转后变为 4 -＞ 3 -＞ 2 -＞ 1 .

以下这段程序将单链表逆转。（单链表不带有空头结点，链表头指针是head）例如，链表 1 -＞ 2 -＞ 3 -＞ 4 逆转后变为 4 -＞ 3 -＞ 2 -＞ 1 .相关推荐

最新文章

热门文章