单链表的基本操作大全之C语言实现（一）

最新推荐文章于 2024-07-26 11:13:55 发布
最新推荐文章于 2024-07-26 11:13:55 发布
阅读量1.8w 收藏 92
点赞数 12
分类专栏： 数据结构与算法 文章标签： c语言 单链表 线性表 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/men_wen/article/details/52877331
版权

单链表的基本操作大全之C语言实现

1. 单链表的定义

链表是通过一组任意的存储单元来存储线性表中的数据元素，这些存储单元可以是连续的也可以是不连续的。为了建立起数据元素之间的关系，对于每个数据元素除了存放数据元素自身的信息外，还必须有包含的指示该元素直接后继元素存储位置的信息，这两部分信息组成一个结点，即每个结点都有至少包括两个域，一个域存储数据元素信息，称为数据域，另一个域存储直接后继的地址,称为指针域。

    typedef struct node{
        int data;    //数据域
        struct node *next;    //指针域
    }NODE;

当n个元素的线性表通过每个结点的指针域连接成了一条“链子”，我们形象的称之为链表。

2. 建立单链表

建立单链表有两种方法，一种是头插法，一种是尾插法。
在主函数中调用函数时，使用一个NODE *类型的指针接收函数的返回值。

2.1初始化一个链表结点

每次malloc的结点都要初始化，因此写成一个函数。

    //初始化一个节点
    NODE *initnode(NODE *pnode, int data)
    {
            pnode = (NODE *)malloc(sizeof(NODE));
            pnode->data = data;//初始化数据域
            pnode->next = NULL;//初始化指针域为NULL

            return pnode;
    }

2.2头插法建立链表

在链表的头部插入结点建立单链表，称为“头插法”。

    //创建一个新节点(头插法)
    NODE *createlink_byhead(NODE *phead, int data)
    {
            NODE *pnode = initnode(pnode, data);//初始化一个结点
            NODE *ptmp = phead;

        if(NULL == phead){    //链表为空，直接返回初始化的结点
                return pnode;
        }else{
                phead = pnode;    //将新申请的结点插在phead后面，也就是整个链表的最前面
                pnode->next = ptmp;
        }

        return phead;
}

因为每次新结点都会插在链表的头部，则数据读入的顺序和线性表中的逻辑顺序正好相反。

2.3尾插法建立链表

在链表的尾部插入结点建立单链表，简称”尾插法“。

    //创建一个链表节点(尾插法)
    NODE *createlink_bytail(NODE *phead, int data)
    {
            NODE *pnode = initnode(pnode, data);//初始化结点
            NODE *ptmp = phead;

        if(NULL ==
最低0.47元/天 解锁文章
men_wen
关注
专栏目录
C语言-单链表基本操作
席木木的博客
08-30 298
    晚上睡不着，花十五分钟复习一下单链表的基本操作。代码如下， 头文件声明 #include <stdio.h> #include <stdlib.h> //数据类型 typedef int ElemType; /** * 单链表节点 */ typedef struct LNode { ElemType data;//数据域 struct LNode* next;//指针域 }LNode,*LinkedList; //函数声明
用C语言实现单链表的基本操作（附有完整代码）
m0_64365419的博客
10-22 7857
单链表的基本概念和定义以及实现过程。
c语言链表详解（超详细）
热门推荐
Endeavor_G的博客
06-03 62万+
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白...
【数据结构】手把手教你单链表（c语言）（附源码）
最新发布
2301_80955819的博客
07-26 1326
单链表的概念、单链表的结构定义、增删查改等功能实现
C语言创建链表
aixiaoli2923的博客
09-10 2195
一、链表中结点的存储 链表的结点左边一部分是存放的数据，右边一部分是后继指针指向下一个结点的地址。C语言中通常定义一个结构体类型来存储一个结点，如下： struct node { int data; struce node *next; //下一个结点的类型也是struct node，所以后继指针的类型也必须是struct node * };...
C语言实现单链表的基本操作
weixin_46625488的博客
07-31 9008
王道c语言版数据结构--实现单链表的基本操作
单链表基本操作（C语言）
weixin_65132948的博客
05-01 7344
目录 一、链表的介绍 二、单链表的实现 1、定义单链表 2、接口函数 1）打印函数 2）创建结点 3）尾插 4） 头插 5） 尾删 6）头删 7) 查找 8） 修改 9） 指定位置前插入 10）删除指定位置节点 11）指定位置后插入节点 12） 删除指定位置后的节点 首先我们回顾一下线性表的两种存储方式--顺序存储和链式存储 在中已经讲解过了顺序存储的方式，对于顺序表的优缺点总结来说就是，查找方便，增删复杂。 而链表...
单链表的基本操作实现（c语言）
yzy1123的博客
03-31 1343
#include <stdio.h> #include <string.h> #include <stdlib.h> //构造单链表 typedef struct LNode { int data;//数据域 struct LNode *next;//指针域 }LNode;//结构体名 //创建链表（带头结点） struct LNode* createList() { struct LNode* headNode = (struct LNode*)m.
单链表的基本操作-C语言
m0_51645380的博客
04-19 237
printf("选择单链表创建方式:1:尾插法，2:头插法");printf("输入单链表的数据，9999结束");printf("输入单链表的数据，9999结束");printf("输入要插入的位序和值:");printf("插入之后的单链表为:");printf("删除的值为:%d",e);printf("删除之后的单链表为:");printf("输入要查找的位序:");printf("输入要删除的位序:");printf("输入的单链表为:");printf("要查找的值为:");
单链表基本操作接口-c语言实现
09-12
单链表是一种基础的数据结构，它由一系列...总结来说，这个项目是关于使用C语言实现单链表基本操作的示例，包括创建、插入、删除、查找和打印链表节点。通过这些操作，我们可以理解和掌握链表数据结构的使用和管理。
数据结构-单链表基本操作-C语言代码
suxiaorui的博客
01-22 6万+
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点 本篇只有c语言代码，具体思路讲解请看这篇博客：数据结构-线性结构-单链表 1.头插法建立单链表 #include<stdio.h> #include<stdlib.h> //单链表的结构定义 typedef struct LNode { int data...
C语言实现单链表
08-23
C语言实现单链表
单向链表的基本操作C语言
05-01
演示了操作单向链表的函数。
单链表基本操作的C语言实现（共20余函数）
03-20
数据结构（严蔚敏）单链表基本操作（ADT）C语言实现
用C语言实现单链表的各种操作(一)
09-05
本文将详细介绍如何用C语言实现单链表的各种操作。 首先，我们定义链表的结构体`LNode`，它包括一个数据域`ElemType data`和一个指向下一个节点的指针`struct LNode *next`： ```c typedef struct LNode{ ...
【数据结构】单链表的基本操作 （C语言版）
weixin_56814370的博客
01-21 2012
【数据结构】单链表的基本操作 （C语言版）
C语言一个单链表的实现
04-25 102
-- 所谓链表记住一句即可：地址不连续，大家只是握个手而已； list0.c #include<stdio.h> #include<malloc.h> typedef int Item;//定义数据项类型 typedef struct node * PNode;//定义节点指针 //节点的定义 typedef str...
C语言实现单链表基本操作
这个资源提供了C语言实现单链表基本操作的示例代码。 1. **创建单链表**: `linklistcreatelist()` 函数用于创建单链表。它首先分配一个头节点，然后通过用户输入的字符序列构建链表。当用户输入回车结束时，最后一...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值