c语言将一个已知头结点的单链表逆序_C语言用链表实现逆序输出

﹏ヽ暗。殇╰゛Y 2023-01-10 03:55 79阅读 0赞

\#include\#include\#include//定义链表节点typedefstructLNode\{intdata;structLNode\*next;\}LNode,\*Linklist;//创建链表Linklistcreate(LinklistL)\{inti,n...

\#include

\#include

\#include

//定义链表节点

typedef struct LNode\{

int data;

struct LNode \*next;

\}LNode, \*Linklist;

//创建链表

Linklist create(Linklist L)

\{

int i,n; //i用于下面循环,n用来存放有效节点的字数

Linklist p;

printf("Please input N =");

scanf("%d",&n);

L= (Linklist)malloc(sizeof(LNode)); // 分配一个不存放有效数据的头结点

L->next=NULL;

for(i = 0; i < n; i++)

\{

p = (Linklist)malloc(sizeof(LNode));//生成新节点

scanf("%d",&p->data);//输入元素值

p->next = L->next;

L->next = p;

\}

return L; //返回头节点 ;

\}

//链表反转

Linklist ReverseList(Linklist L)

\{

if(L->next!= NULL)

\{

ReverseList(L->next);

printf("%d ", L->data);

\}

return L;

\}

Linklist put(Linklist L)

\{

Linklist p;

p = L->next;

while(p != NULL)

\{

printf("%d ", p->data);

p = p->next;

\}

return L;

\}

int main()

\{

Linklist L;

L=NULL;

create(L);

ReverseList(L);

return 1;

\}

create函数可以运行，但是Reverse函数运行不了，感觉是create函数有问题，但是找不出来

展开

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

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

相关阅读

相关 c语言将一个已知头结点的单链表逆序_C语言用链表实现逆序输出

\include\include\include//定义链表节点typedefstructLNode\{intdata;structLNode\next;\}LNode,\Li

﹏ヽ暗。殇╰゛Y/ 2023年01月10日 03:55/ 0 赞/ 80 阅读

相关 C++——输入链表，逆序输出list

题目要求：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / struct ListNode { int val; struct Li

青旅半醒/ 2022年11月25日 15:28/ 0 赞/ 146 阅读

相关单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，

忘是亡心i/ 2022年09月25日 13:24/ 0 赞/ 134 阅读

相关将单链表元素逆置 C语言

函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10 逆置后，从头至尾结点数据域依次为：10、8、6、4、2

蔚落/ 2022年09月09日 06:08/ 0 赞/ 133 阅读

相关单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题

「爱情、让人受尽委屈。」/ 2022年07月16日 04:27/ 0 赞/ 132 阅读

相关实现链表逆序

建立一个带头结点的链表实现链表倒序 include <stdio.h> include <stdlib.h> struct node

墨蓝/ 2022年07月13日 04:50/ 0 赞/ 133 阅读

相关链表值逆序输出

题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 思路： 1）栈的出栈顺序是先进后出的，所以只需要把链表的值按顺序存到栈里

你的名字/ 2022年04月11日 13:38/ 0 赞/ 170 阅读

相关将链表逆序（Revert）的C#实现

// 链表类 class LL \{ public string value; public LL link; // used fo

心已赠人/ 2022年01月06日 05:25/ 0 赞/ 162 阅读

相关链表逆序

链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分

痛定思痛。/ 2021年12月15日 07:43/ 0 赞/ 252 阅读

相关链表逆序

不借助栈、数组等额外的空间实现链表的逆序（手动在草稿纸上绘制一下过程，很容易理解） class MyList{ int val; My

﹏ヽ暗。殇╰゛Y/ 2021年09月26日 14:52/ 0 赞/ 307 阅读