在C中以正确的顺序打印链表
在C语言中，要以正确的顺序打印链表，可以使用递归或迭代的方式来实现。以下是两种常见的方法：
方法一：递归法 递归法是一种简洁的方法，可以通过递归函数来实现链表的逆序打印。
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct ListNode {
int val;
struct ListNode* next;
};
// 递归函数
void printListReverse(struct ListNode* head) {
if (head == NULL) {
return;
}
printListReverse(head->next);
printf("%d ", head->val);
}
// 测试样例
int main() {
// 创建链表
struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->val = 1;
head->next = (struct ListNode*)malloc(sizeof(struct ListNode));
head->next->val = 2;
head->next->next = (struct ListNode*)malloc(sizeof(struct ListNode));
head->next->next->val = 3;
head->next->next->next = NULL;
// 逆序打印链表
printListReverse(head);
// 释放链表内存
free(head->next->next);
free(head->next);
free(head);
return 0;
}方法二：迭代法 迭代法是通过辅助栈来实现链表的逆序打印。
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct ListNode {
int val;
struct ListNode* next;
};
// 迭代函数
void printListReverse(struct ListNode* head) {
struct ListNode* stack[1000]; // 定义辅助栈
int top = -1;
// 将链表节点依次入栈
while (head != NULL) {
stack[++top] = head;
head = head->next;
}
// 出栈并打印节点值
while (top >= 0) {
printf("%d ", stack[top--]->val);
}
}
// 测试样例
int main() {
// 创建链表
struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->val = 1;
head->next = (struct ListNode*)malloc(sizeof(struct ListNode));
head->next->val = 2;
head->next->next = (struct ListNode*)malloc(sizeof(struct ListNode));
head->next->next->val = 3;
head->next->next->next = NULL;
// 逆序打印链表
printListReverse(head);
// 释放链表内存
free(head->next->next);
free(head->next);
free(head);
return 0;
}以上是两种在C语言中以正确的顺序打印链表的方法。这些方法可以应用于各种链表相关的问题，例如链表的反转、链表的合并等。如果你想了解更多关于链表的知识，可以参考腾讯云的云原生数据库TDSQL产品，它提供了高性能、高可用的分布式数据库服务，适用于各种场景的数据存储需求。详情请访问：腾讯云TDSQL产品介绍。
相关·内容
1回答
从排序列表中删除重复项-- C中的LeetCode解决方案
algorithm、c
给定排序链接列表，删除所有具有重复编号的节点，只留下与原始列表不同的编号。
例如，给定1-> 2->3 ->3->4->5，返回1->2->5，给定1->1->1->2->3，返回2->3。
**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListN
浏览 0提问于2015-07-27得票数 0
1回答
为什么我不能像这样初始化链表？
c、linked-list、malloc
LinkedList.c
#include "stdio.h"
#include "stdlib.h"
struct ListNode
{
int val;
struct ListNode *next;
};
int main()
{
int a[] = {1, 2, 3};
struct ListNode *head = malloc(sizeof(struct ListNode));
head->next = NULL;
struct ListNode *rear = head;
for (
浏览 0提问于2020-10-22得票数 0
2回答
C中的链接列表:删除第二个节点和空闲内存
c、linked-list
出于某种原因，如果我有一个看起来像3->2->1->0的链接列表，并且我调用了deleteSecond(head)，我得到3->1->0->0。这是我的代码：
#include <stdio.h>
#include <stdlib.h>
typedef struct ListNode {
int data;
struct ListNode *next;
} *LinkedList;
int deleteSecond(LinkedList list) {
if (list == NULL || list->next
浏览 4提问于2017-12-11得票数 0
回答已采纳
2回答
一个C程序，用于对文本文件中的单词进行排序，并使用链表打印它们的频率，但不计算频率
c、linked-list
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<malloc.h>
#include<ctype.h>
#define WS " ,\t!:;.-"
#define MAX_STR_LEN 1024
int i;
struct listNode {
int count;
char *word;
struct listNode *next;
} //Definition of a structure
浏览 4提问于2015-12-05得票数 1
3回答
如何在不使用临时节点的情况下在单链列表中插入新节点？
c、pointers、data-structures、singly-linked-list
我刚刚开始学习数据结构，并一直在逐步地尝试在C中实现一个简单的单链接列表。我一直在跟踪一个在线教程，当我演示如何在列表的开头插入一个节点时，它在函数参数中使用了双星号，而我无法理解这些参数，而且教程也没有详细解释。
然后，我对此进行了研究，并在没有双指针的情况下实现了这个函数(通过使用临时节点)，但我很想了解和了解我看到的实现是如何工作的，以及我自己是如何实现的。
最近我自学了一些指导性的东西，所以我不能说我对它们很满意。事实上，这就是为什么我开始学习数据结构的原因之一，来更多地练习它们。我通常理解取消引用指针是如何工作的，但在这种情况下，我不确定函数头中使用指针的方式和目的是什么。
如果你能
浏览 8提问于2018-01-10得票数 3
回答已采纳
1回答
使用链表时出现内存故障
c、pointers、linked-list
不会执行最后一次printf调用(printf("%d\n"，current->val);)。在出现第一个printf函数的结果后，我收到错误消息"program.exe已停止工作“。如果能帮上忙我会很感激。
#include <stdio.h>
typedef struct node
{
int val;
struct node * next;
} node_t;
void print_list(node_t * head);
void main()
{
node_t * head = NULL;
head =
浏览 5提问于2017-05-11得票数 1
3回答
SplitLinkedList如何拆分
c、list
很抱歉，因为我目前正在开发LinkedList，我对它有很多问题。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef struct _listnode
{
int item;
struct _listnode *next;
} ListNode;
void split(ListNode *head,ListNode **ptrEvenList,ListNode **ptrOddList);
void printList(ListNode *hea
浏览 1提问于2014-03-28得票数 1
3回答
链表中的C free()内存
c、memory、linked-list、free
我用1->2->3打印出了一个单链表。然后，我尝试使用free(head);释放head的内存，并将0->2->3作为输出。
我想知道为什么头节点的*next在释放内存后仍然存在。当我传递给print函数时，我认为*head中应该没有任何东西了。
对不起，我是C语言和内存管理的新手。如果可能的话，请给我一些提示。
#include <stdio.h>
#include <stdlib.h>
struct ListNode{
int val;
struct ListNode *next;
} ListNode;
void
浏览 0提问于2016-07-27得票数 1
1回答
堆栈和队列链接列表实现
c、linked-list、reinventing-the-wheel、stack、queue
作为一种语言，我对C语言还比较陌生，但我不认为自己是初学者。话虽如此，我不相信我的C“编码风格”，可以说，是特别发展的。此外，我对C中的错误处理也很陌生。
stack.c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int val;
struct node* next;
} node_t;
typedef struct stack {
struct node* head;
} stack_t;
stack_t* create_list(void)
{
st
浏览 0提问于2017-05-04得票数 6
2回答
具有链接列表的结构数据类型问题
c、struct、linked-list
嗨，我为链表写了一个库，但是我得到了这个错误和问题。我不知道该做什么，我在第一个do.If结构listNode中用list更改第二个listNode，然后用listItem替换linked_lists中的all listNode，所有这些都工作得很好，但是我需要实现一个列表初始化函数，我想再构造另一个结构，即列表的存储头和条目的数量，当我出现这个错误时，我就到达了这个位置。
linked_lists.h代码：
#ifndef linked_lists_h
#define linked_lists_h
#include <stdio.h>
struct listNode
浏览 1提问于2016-04-09得票数 0
回答已采纳
2回答
是否有一种更简单的方法来创建具有给定结构的链接列表？
c、linked-list
我试着用for循环来做这件事，但没有成功。这是我当前的实现，它创建了一个包含6个元素的链接列表，但我确信有一种方法可以用循环来实现，因为我的代码非常繁琐。
#include <stdio.h>
#inlcude <stdlib.h>
int main(void) {
typedef struct _node {
int data;
struct _node * next;
} node_t;
typedef struct {
node_t * head;
node_t * tai
浏览 1提问于2018-03-19得票数 0
回答已采纳
5回答
C:如何释放链表中的节点？
c、linked-list、heap-memory
如何释放在另一个函数中分配的节点？
struct node {
int data;
struct node* next;
};
struct node* buildList()
{
struct node* head = NULL;
struct node* second = NULL;
struct node* third = NULL;
head = malloc(sizeof(struct node));
second = malloc(sizeof(struct node));
third = malloc(sizeo
浏览 3提问于2011-06-21得票数 38
回答已采纳
3回答
C语言中LinkedList的错误遍历列表
c、compiler-errors、singly-linked-list、dereference
我编写了以下代码，但当我试图编译代码时，Compiler显示了以下错误。我的错在哪里？
编译器错误：
main.c:32:39: error:取消引用指向不完全类型‘struct’printf的指针(“信息：%d\n"，ptr->_number)；
#include <stdio.h>
#include <stdlib.h>
typedef struct Informaion{
int _number;
struct Informaion *next;
} Information;
int main(int argc, char
浏览 10提问于2017-05-15得票数 2
1回答
无法解决无限循环
c、linked-list、stack、infinite-loop
该程序应该接受用户输入的整数，并通过堆栈的单链表将其转换为二进制。我想不是我的toBin()函数就是我的printStack()函数导致了无限循环。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
typedef struct node_def node;
struct node_def
{
int val;
node *next;
};
node *head;
void push(int val);
void pop(node *head);
int top();
v
浏览 0提问于2017-04-27得票数 0
2回答
在LinkedList中不交换数据的节点成对交换
c++、data-structures、linked-list
我一直试图对链接列表元素进行成对的交换。我不是通过数据交换元素，而是通过交换链接来交换元素：
输入1：1->2->3->4->5输出1：2->1->4->3->5
输入2：1->2->3->4->5->6输出2：2->1->4->3->6->5
#include <iostream>
using namespace std;
struct node{
int data;
struct node *next;
};
struct node* func(struct
浏览 0提问于2016-07-01得票数 1
回答已采纳
1回答
C语言中的链表打印一个额外的零
c、list
我正在尝试使用指针，尤其是list，但我遇到了一个问题。我的链表有点小麻烦。我不明白为什么它会在列表的顶部多打印一个零。下面是代码。谢谢。
#include <stdio.h>
#include <stdlib.h>
struct Node{
int val;
struct Node *next;
};
void insert(struct Node *head, int val);
void print(struct Node *head);
int main(){
struct Node *head = NULL;
hea
浏览 1提问于2019-11-15得票数 0
2回答
SearchListNode错误
c、list
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef struct _listnode
{
int item;
struct _listnode *next;
} ListNode;
int search(ListNode *head, int value);
void printList(ListNode *head);
int main()
{
ListNode *head = NULL, *temp = NULL;
int i
浏览 5提问于2014-03-27得票数 0
回答已采纳
3回答
C中双链表的内存问题
c、doubly-linked-list
我想写一张双链接的名单。下面的代码通过了我的测试，但是我正在为next方向和prev方向的新节点分配内存。具体来说，问题是我认为我不应该在push函数中分配push，因为这些节点已经在过去的new迭代中分配了。但是，如果我设置new->prev = current current 而不分配current，则会得到一个分段错误。请注意，如果我不分配current或使用->prev，下面的代码将正确地作为一个单链接列表运行。
删除当前的malloc后，在打印测试(首次使用prev)后出现代码段错误。
#include <stdlib.h>
#include <stdi
浏览 5提问于2014-09-17得票数 0
回答已采纳
3回答
作为函数参数的链表
c、pointers、linked-list
程序不会按预期打印列表的值。它打印的东西必须是一个内存地址。我一直在试图单独找到解决方案，但到目前为止还没有结果。如果能帮上忙我会很感激。
#include <stdio.h>
typedef struct node
{
int val;
struct node * next;
} node_t;
void print_list(node_t * head);
void main()
{
node_t * head = NULL;
head = malloc(sizeof(node_t));
if (head == NULL)
浏览 1提问于2017-05-10得票数 0
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* removeElements(struct ListNode* head, int val) {
struct ListNode *beforeNode = head;
while(beforeNode != NULL){
if(head == beforeNode &&
浏览 0提问于2019-04-04得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
活动推荐
腾讯云开发者
