反转链表

以你之姓@ 2022-08-07 07:37 340阅读 0赞

代码：

// by nby

#include
using namespace std;

struct node
{
int data;
node *next;
};

// 创建链表 无头节点
node *Create()
{
node *head = new node;
node *pp = head;
int data[] = { 2, 4, 6, 8 };
for (int i = 0; i < sizeof(data) / sizeof(data[0]); i++)
{
node *p = new node;
p->data = data[i];
pp->next = p;
pp = pp->next;
}
pp->next = NULL;
pp = head->next;
delete head;
return pp;
}

// 打印链表各节点
void Cout(node *head)
{
node *p = head;
while (p != NULL)
{
cout << p->data << “ “;
p = p->next;
}
}

//反转单链表
node *fanzhuanlist(node *head)
{
node *ph = NULL;
node *pr = NULL;
node *p1 = head;
node *p2 = NULL;
while (p1 != NULL)
{
p2 = p1->next;
if (p2 == NULL)
ph = p1;
p1->next = pr;
pr = p1;
p1 = p2;
}
return ph;
}

int main()
{
node *p = Create();
Cout(p);
cout << endl;
node *pf = fanzhuanlist(p);
Cout(pf);
cout << endl;

}

发表评论

表情：
评论列表 （有 0 条评论，340人围观）

还没有评论，来说两句吧...

相关阅读

    相关 反转链表

    题目 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

    た 入场券た 入场券/ 0 赞/ 341 阅读

    相关 反转链表

    时间限制：1秒 空间限制：32768K 热度指数：408664 本题知识点： 链表 算法知识视频讲解 题目描述 输入一个链表，反转链表后，输出新链表的表头。

    妖狐艹你老母妖狐艹你老母/ 0 赞/ 375 阅读