递归逆序单链表c语言,逆序输入n个数据元素的值,建立带头结点的单链表的c语言程序？急需！！！！...

悠悠 2022-10-14 15:52 9阅读 0赞

满意答案

![00e27ab806e4881f8254fe7ae8741834.png][]

ibywm

推荐于 2018.02.14

![00e27ab806e4881f8254fe7ae8741834.png][]

采纳率：47%    等级：12

已帮助：6414人

\#include

\#include

\#include

//函数结果状态代码

\#define OK 1

\#define ERROR 0

//Status是函数的类型，其值是函数结果状态代码

typedef int Status;

typedef int ElemType;

//----线性表的单链表存储结构----

typedef struct LNode\{

ElemType data;

struct LNode \*next;

\}LNode, \*LinkList;

void CreateList\_L(LinkList &L,int n)\{

//逆位序输入n个元素的值，建立带表头结点的单链线性表L。

L = (LinkList)malloc(sizeof(LNode));

L->next = NULL; //先建立一个带头结点的单链表

for (int i=n;i>0;--i)\{

LinkList p = (LinkList)malloc(sizeof(LNode)); //生成新结点

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

p->next = L->next;L->next = p; //插入到表头

\}

\}//CreateList\_L

Status ListShow\_L(LinkList L)\{

//将带头结点的单链线性链表L的元素列出。

LinkList p = L;

while(p->next)\{p = p->next;printf("%d ",p->data);\}

return OK;

\}//ListShow\_L

void main()\{

int n;

printf("请输入将要载入链表的元素个数:");

scanf("%d",&n); //初始化线性链表元素的个数

printf("请逆序输入%d个元素的值:\\n",n);

LinkList L;

CreateList\_L(L,n); //初始化线性链表

ListShow\_L(L); //输出线性链表元素的值

\}

50分享举报

[00e27ab806e4881f8254fe7ae8741834.png]: /images/20221014/989db7fc7b1b44deb606961a8f6744df.png

发表评论取消回复

表情：

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

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

相关阅读

相关不带头结点的单链表------C语言实现

1 // 3 File name：no_head_link.c 4 Author：SimonKly Version:0.1 Date: 2017

不念不忘少年蓝@/ 2023年10月18日 13:46/ 0 赞/ 149 阅读

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

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

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

相关带头结点链表c语言,c语言带头结点的双向循环链表

//头文件 \include typedef enum Status \{ StatusFail, StatusOk \}Status; typedef stru

淡淡的烟草味﹌/ 2022年10月15日 00:41/ 0 赞/ 233 阅读

相关递归逆序单链表c语言,逆序输入n个数据元素的值,建立带头结点的单链表的c语言程序？急需！！！！...

满意答案 ![00e27ab806e4881f8254fe7ae8741834.png][] ibywm 推荐于 2018.02.14 ![00e27ab806e488

悠悠/ 2022年10月14日 15:52/ 0 赞/ 10 阅读

相关单链表逆序

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

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

相关将带头节点单链表元素逆置 C语言

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

向右看齐/ 2022年09月09日 06:08/ 0 赞/ 188 阅读

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

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

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

相关单链表逆序

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

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

相关 C语言链表数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链

清疚/ 2022年06月01日 04:41/ 0 赞/ 200 阅读

相关 C语言实现单链表的逆置

单链表的逆置是一个非常经典的问题，这里利用两个思想进行解决。首先，我们需要看下原理图，其实两个思想都是一样的，都是使后一个的节点的 next 指针指向前一个节点，依次递

╰半夏微凉°/ 2022年03月22日 03:16/ 0 赞/ 284 阅读