秒懂单链表及其反转(reverse)
来源：程序员人生 发布时间：2015-08-05 07:39:03 阅读次数：3046次
甚么是链表，这类数据结构是由1组Node组成的，这群Node1起表示了1个序列。链表是最普通，最简单的数据结构，它是实现其他数据结构如stack, queue等的基础。
链表比起数组来，更容易于插入，删除。
Node可以定义以下：
typedef int element_type;
typedef struct node *node_ptr;
struct node {
element_type element;
node_ptr next;
};
另外关于要不要头节点这个问题，我建议加上头节点，理由以下：
1. 没有头节点，删除第1个节点后，不谨慎就丢失了List
2. 插入头部时，没有个直观的方法。
3. 通常的删除操作，都要先找到前1个节点，如果没有头节点，删除第1个节点就不1样了。
接下来重点实现单链表的反转，这也是常常考到的1个问题，下面是C语言实现：
void list_reverse(LIST L)
{
if (L->next == NULL) return;
node_ptr p = L->next, first = L->next;
while (p != NULL && p->next != NULL) {
node_ptr next_node = p->next;
p->next = next_node->next;
next_node->next = first;
first = next_node;
}
L->next = first;
}
至于其他操作就不逐一罗列了，大家可以关注我的github:
https://github.com/booirror/data-structures-and-algorithm-in-c
生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
