C语言链表倒置算法求问

2012-09-06 08:22:30 156 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Toria2015 墨衍会员 · AI 创作全网分发关注 + 加入社区

单链表倒置的递归算法-C语言链表的结点定义如下 typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *p_LNode; 我们先来看看递归算法，看图会比较直观。我们从最后一个结点开始往前看，发现其实每一个步骤前一个结点的next值为空，后一个结点的next指向了preNode的指向的地址。其实这是将最后一个结点next(为... 阅读详情

void Inverse(Node *&head)

{

if(!head) return;

Node *Next = head->next;

Node *Prev = NULL;

head->next = Prev;

while(Next){

Prev = head;

head = Next;

Next = Next->next;

head->next = Prev;

}

}

对指针十分不理解。本来我觉得是理解的，但是这个代码里完全没有头绪了。理不清。还请详细讲解。

...全文

MIT IDSS深度解析：跨学科融合与系统科学实践麻省理工学院的IDSS（Institute for Data, Systems, and Society, IDSS）是一个致力于通过先进分析方法推动教育与研究的前沿机构。它将工程学、信息科学和数据科学的方法与社会科学的分析方法相结合，以应对复杂的社会挑战。阅读详情

Toria2015

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

C语言链表倒置算法求问

相关推荐