// 单向链表的逆转
#define elem_type int
typedef struct _node {
elem_type data;
struct _node *next;
} Node;
Node* reverse(Node* L)
{
Node *p, *q, *t;
p = L;
q = NULL;
// 将 p 的每个节点插到 q 的头
while (p! = NULL){
t = p->next; // 记下 p 的下一个节点
p->next = q; // 将 P 节点插入到 q 的头
q = p; // 让 q 重新指向头节点
p = t; // 让 p 指向他的下一个节点
}
return q;
}
单向链表的逆转
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 判断是否为环 思路1 两个指针 思路2 map 求入口 参考:链表有环,判断环的入口点 求环长 参考:那么如何得到...