建立单链表并打印链表节点值

最新推荐文章于 2022-11-21 18:26:33 发布
最新推荐文章于 2022-11-21 18:26:33 发布
阅读量1k 收藏
点赞数
分类专栏： c 语言 linux system
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alex_xhl/article/details/8330912
版权
这篇博客介绍如何用C语言一次性编码完成单链表的创建，并展示了一个简单的打印链表节点值的示例代码，包括创建链表、打印链表节点的函数以及Makefile配置。
摘要由CSDN通过智能技术生成

一次性编码搞定, 建立单链表并打印链表节点值.

linklist.c


#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define     DEBUG_PRT(fmt,arg...)    printf(fmt,##arg)

typedef struct linklist
{
    int value;
    struct linklist *next;
}Mylist_s;

Mylist_s *create_list(int number)
{
    Mylist_s *head = NULL;
    Mylist_s *p = NULL;
    Mylist_s *s= NULL;
    int i = 0;
    
    if(NULL == (head = (Mylist_s *)malloc(sizeof(Mylist_s))))
    {
        DEBUG_PRT("malloc error \n");
        exit(1);
    }
    head->value = -1;
    head->next = NULL;
    
    p = head;
    for(i=0; i<number; i++)
    {
        if(NULL == (s = (Mylist_s *)malloc(sizeof(Mylist_s))))

最低0.47元/天 解锁文章
alex_xhl
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++创建单链表与打印操作
bilibili_fx的博客
06-11 1370
C++创建单链表与打印操作 C++纯新手，想要记录下小白的蜕变之路，就决定从数据结构与算法开始。之前有看过《大话数据结构》，但是对部分内容的C++代码实现还是有点困惑，在网上看了很多的文章，最后有所心得，希望能帮助到其他初学者。那么就从单链表的创建与打印开始！ 直接贴代码 #include <iostream> #include <vector> using namespace std; struct ListNode { int val; //存放节点值 ListNode
如何打印单链表中的数据以及如何得到单链表的长度
超烦豆先森
10-14 1804
java实现打印单链表中的数据和得到单链表的长度
输入一个链表，从尾到头打印链表每个节点的值。
u012689336的专栏
10-11 1865
本文以单链表为例进行说明 链表中的数据是以结点来表示的，每个结点的构成：元素 + 指针，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 单链表是由自身元素和指向下一个结点的指针构成。 分析： 假设该单链表中有两个结点A和B A结点自身值为4，指向下一个结点B B为最后一个结点，自身值为6，指针为null. 代码
单链表的查找、插入、删除和打印（展示）
b312738566的博客
11-21 3767
单链表的查找、插入、删除和打印
链表的从尾到头打印（四种方法）
龙跃十二
12-17 7705
一、单链表从尾到头打印的四种方法。 1、正常从尾到头打印。 用一个尾指针指到最后，尾指针每次前移移位，遇到尾指针则打印。void EndToFirstPrintNode(SListNode*ps) //正常从尾到头打印 { SListNode *cur=ps; SListNode *tail=NULL; while (ps != tail) { c
单链表 单链表 单链表 链表
10-18
在C语言中实现单链表的各种功能，首先需要定义一个结构体类型来表示链表节点。例如： ```c typedef struct Node { int data; // 数据域，这里假设存储整型数据 struct Node* next; // 指针域，指向下一个节点 } ...
danlianbiao.rar_单链表的操作_链表降序
09-21
1. **建立单链表**：建立单链表通常从创建一个头节点开始，然后通过插入新节点来添加数据。每个新节点包含数据和一个指针，该指针指向链表中的下一个节点。插入新节点时，需要更新前一个节点的指针以指向新节点。 2...
用C语言实现单链表的各种操作(一)
12-25
例如，单链表的逆置，单链表的合并，找到单链表的中间节点等的算法实现。下面这个是单链表的结构体的定义： 代码如下:typedef struct LNode{ ElemType data; struct LNode *next;}LinkList;下面的基本的单链表的...
建立单链表
11-26
在这个实验"建立单链表"中，我们将深入理解单链表的创建过程，并学习如何操作这些链表节点。 首先，我们需要定义一个节点结构体。在C语言中，这通常会是这样的： ```c typedef struct Node { int data; // 数据域...
java 数据结构单链表的实现
08-30
链表节点是单链表的基本组成部分，每个节点都包含一个值和一个指向下一个节点的引用。通过定义链表节点，可以实现链表的基本操作，如插入、删除和遍历。 在上面的代码中，LinkNode 类定义了链表节点，包括一个整数...
线性表练习之Example044-按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间并要求不使用辅助空间
二木成林
03-31 1399
给定一个带头结点的单链表，设 head 为头指针，节点结构为 `(data, next)`，data 为整型元素，next 为指针，试写出算法：按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间。要求：不允许使用数组作为辅助空间。
练习3.1 编写打印出一个单链表的所有元素的程序
均
11-27 4892
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct Node{ int data; struct Node *next; }Node; typedef struct Node *linklist; linklist init_create()//创建一个链表 { linklist L; L=(linklist)...
C语言之单链表打印（遍历），查询，定位，插入，删除，链表长度
little_fengfeng的博客
05-18 5245
hi、
常见链表操作之获取链表节点个数
进击的小猿
01-17 6008
获取链表节点个数，是最简单的操作，需要注意链表是否为空！ int GetListNodeLen(LIST_NODE * m_pHead) { if (m_pHead == NULL) { return 0; } LIST_NODE * pTemp = m_pHead; int aListLen = 0; while(pTemp
数据结构：打印简单的链表
DecadeScript's Notes
04-21 775
打印简单的链表#include<stdio.h> #include<stdlib.h>struct node; typedef struct node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position;struct node{ int element; struct node * Next; };List
剑指offer--1.删除链表中某个节点 2.从尾到头打印链表
qingcunsuiyue的博客
04-02 317
#include #include #include struct ListNode { int data; struct ListNode* next; };//创建链表 void CreatListNode(struct ListNode** phead, int data) { struct ListNode* pnew=malloc(sizeof(struct ListNode));
java实现输入一链表的头结点,从尾到头反过来打印出每个结点的值
nuanyangnuanyang的博客
04-20 1194
一,非递归方式实现import java.text.ParseException;import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; import java.util.Stack; /** * 输入一链表的头结点,从尾到头反过来打印出每个结点的值 * 非递归方式实现 */ ...
剑指OFFER004输入链表，打印链表中每个节点的值
工程师学徒AYG
11-06 110
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList<>(); if (listNode == null) return list; ...
用C语言把已有的单链表（每个节点存有一个正整数）的数据逆序建立单链表）
最新发布
05-28
可以按照以下步骤来实现单链表的逆序建立： 1. 定义一个指向链表节点的指针p和一个中间节点的指针q，初始化p指向头节点，q指向NULL。 2. 依次遍历链表，每次将p节点从链表中摘下，并将其插入到q节点之前。 3. 将q指向p，继续遍历链表，直到p指向NULL。 4. 将尾节点指向NULL，新的逆序链表建立完成。 下面是逆序建立单链表的C语言实现代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; // 存储数据 struct Node *next; // 指向下一个节点 } Node; // 创建新节点 Node* createNode(int data) { Node *newNode = (Node*) malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; return newNode; } // 逆序建立单链表 Node* reverseList(Node *head) { Node *p = head, *q = NULL; // 定义指针p和q while (p) { Node *next = p->next; // 记录p的下一个节点 p->next = q; // 将p摘下，并插入到q节点之前 q = p; // 将q指向p p = next; // 将p指向下一个节点 } return q; // 返回新的链表头节点 } // 打印链表 void printList(Node *head) { Node *p = head; while (p) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createNode(1); head->next = createNode(2); head->next->next = createNode(3); head->next->next->next = createNode(4); printf("原链表："); printList(head); head = reverseList(head); printf("逆序链表："); printList(head); return 0; } ``` 输出结果为： ``` 原链表：1 2 3 4 逆序链表：4 3 2 1 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值