数据结构-单向链表（初始化、插入、删除等基本操作）

最新推荐文章于 2021-11-06 21:57:52 发布
最新推荐文章于 2021-11-06 21:57:52 发布
阅读量797 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41596356/article/details/107546801
版权

单向链表

单向链表（又名单链表、线性链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过从头部开始，依序往下读取。

  • 单向链表存在头节点，且头节点不保存数据
    在这里插入图片描述

宏定义及函数声明

//定义处理的数据类型
typedef int ElemType;
#define bool int

//定义状态
typedef enum Status
{
    success, fail, fatal, rang_err
}Status;

//定义数据类型的结构
typedef struct Node
{
    ElemType elem;
    struct Node *next;
}Node,*Ptr;

//双重指针
typedef Ptr *SqListPtr;

#endif // !__SQLIST_H_

函数实现

初始化单向链表
/***************************************************
*函数名称：List_Init(SqListPtr L)
*描   述：
*        初始化线性表
*参   数:
*        SqListPtr L 待初始化的线性表
*返回值：
*        success  成功
*        fail 失败
****************************************************/
Status List_Init(SqListPtr L)
{
    Status s = fail;
    Ptr p = NULL;
    if( *L == NULL)//判断是否初始化过
    {
        p = (Ptr)malloc(sizeof(Node));//创建空间
        if(L == NULL) return s;
        ( *L ) = p;
        ( *L ) -> next = NULL;
        s = success;
    }
    return s;
}
释放单向链表
/***************************************************
*函数名称：List_Destory(SqListPtr L)
*描   述：
*        释放线性表
*参   数:
*        SqListPtr L 待释放的线性表
*返回值：
*        无
****************************************************/
void List_Destory(SqListPtr L)
{
    Ptr p = NULL;
    if(*L)
    {
        p = (*L) ->next;
        while (p)
        {
            (*L) -> next = p -> next;
            free(p);
            p -> next = (*L) -> next;
        }
        free(*L);
        *L = NULL;
    }
/*
    List_Clear(L);
    if(*L)
    {
        free(*L);
        *L = NULL;
    }    
*/
}
清空线性表
/***************************************************
*函数名称：List_Clear(SqListPtr L)
*描   述：
*        清空线性表
*参   数:
*        SqListPtr L 待清空的线性表
*返回值：
*        无
****************************************************/
void List_Clear(SqListPtr L)
{
    Ptr p = NULL;
    if(*L)
    {
        p = (*L) ->next;
        while (p)
        {
            (*L) -> next = p -> next;
            free(p);
            p -> next = (*L) -> next;
        }
    }
}
判断单向链表是否为空
/***************************************************
*函数名称：List_Empty(SqListPtr L)
*描   述：
*        判断线性表是否为空
*参   数:
*        SqListPtr L 待判断的线性表
*返回值：
*        1  成功
*        0  失败
****************************************************/
bool List_Empty(SqListPtr L)
{
    return ((*L) -> next == NULL);
}
求线性表长度
/***************************************************
*函数名称：List_Size(SqListPtr L)
*描   述：
*        求线性表长度
*参   数:
*        SqListPtr L 待求长度的线性表
*返回值：
*        线性表的长度len
****************************************************/
int  List_Size(SqListPtr L)
{
    int len = 0;
    Ptr p = (*L) -> next;
    while (p)
    {
        len++;
        p = p -> next ;   
    }
    return len;
}
取第pos个数据赋值给*elem
/***************************************************
*函数名称：List_Retrival(SqListPtr L, 
*                       int pos, 
*                       ElemType *elem)
*描   述：
*        取第pos个数据赋值给*elem
*参   数:
*        SqListPtr L    传入的线性表
*        int pos        第pos个元素
*        ElemType *elem 第pos个数据赋值给*elem
*返回值：
*        success  成功
*        rang_err 错误
****************************************************/
Status List_Retrival(SqListPtr L, int pos, ElemType *elem)
{
    Status s = rang_err;
    Ptr p = (*L) -> next;
    int i = 1;
    while (p && i < pos)
    {
        i++;
        p = p -> next;
    }
    if(p && pos == i)
    {
        *elem = p ->elem;
        s = success;
    }
    return s;
}
查找elem数据是第几个
/***************************************************
*函数名称：List_Locate(SqListPtr L, ElemType elem, int *pos)
*描   述：
*        查找elem数据是第几个
*参   数:
*        SqListPtr L    传入的线性表
*        ElemType *elem 带查找的数据
*        int *pos       查找的数据所在位置
*返回值：
*        success  成功
*        fail     失败
****************************************************/
Status List_Locate(SqListPtr L, ElemType elem, int *pos)
{
    Status s = fail;
    Ptr p = (*L) -> next;
    int i = 1;
    while (p)
    {
        if(p ->elem == elem)
        {
            s = success;
            *pos = i;
            break;
        }
        i++;
        p = p->next;
    }
    return s;
    
}
在线性表得pos位置插入数据elem
/***************************************************
*函数名称：List_Insert(SqListPtr L, int pos, ElemType elem)
*描   述：
*        在线性表得pos位置插入数据elem
*参   数:
*        SqListPtr L    传入的线性表
*        int pos        带查找的位置
*        ElemType elem  查找到的数据赋值给elem
*返回值：
*        success  成功
*        fail     失败
****************************************************/
Status List_Insert(SqListPtr L, int pos, ElemType elem)
{
    Status s = fail;
    int i = 1;
    Ptr p = (*L) -> next , q = (*L);
    while(i < pos && p)
    {
        q = p;
        p = p -> next;
        i++;
    }
    if(i == pos)
    {
        p = (Ptr)malloc(sizeof(Node));
        if(p)
        {
            p -> elem = elem;
            p -> next = q -> next;
            q -> next = p;
            s = success;
        }
    }
    return s;
}
删除线性表第pos个元素
/***************************************************
*函数名称：List_delete(SqListPtr L, int pos)
*描   述：
*        删除线性表第pos个元素
*参   数:
*        SqListPtr L    传入的线性表
*        int pos        需要删除的位置
*返回值：
*        success  成功
*        fail     失败
****************************************************/
Status List_delete(SqListPtr L, int pos)
{
    Status s = fail;
    int i = 1;
    Ptr p = (*L) -> next , q = (*L);
    while (i < pos && p)
    {
        q = p;
        p = p -> next;
        i++; 
    }
    if(i == pos && p)
    {
        q -> next = p -> next;
        free(p);
        p = NULL;
        s = success;
    }
    return s;
}
查找第pos个元素
/***************************************************
*函数名称：List_Find(SqListPtr L, int pos, Ptr *pAddr)
*描   述：
*        查找第pos个元素
*参   数:
*        SqListPtr L    传入的线性表
*        int pos        需要查找的位置
*        Ptr *pAddr     查找到的元素的地址
*返回值：
*        success  成功
*        fail     失败
****************************************************/
Status List_Find(SqListPtr L, int pos, Ptr *pAddr)
{
    int i = 1;
    Status s = fail;
    Ptr p = (*L) -> next, q = (*L);
    while (i < pos && p)
    {
        q = p;
        p = p -> next;
        i++;
    }
    if(i == pos && p)
    {
        *pAddr = p;
        s = success;
    }
    return s;
}
求第pos个元素得直接前驱赋值给*elem
/***************************************************
*函数名称：List_Prior(SqListPtr L, int pos, ElemType *elem)
*描   述：
*        求第pos个元素得直接前驱赋值给*elem
*参   数:
*        SqListPtr L    传入的线性表
*        int pos        需要查找的位置
*        ElemType *elem 查找到的数据
*返回值：
*        success  成功
*        fail     失败
****************************************************/
Status List_Prior(SqListPtr L, int pos, ElemType *elem)
{
    Status s = fail;
    Ptr q = NULL;
    s = List_Find(L, pos-1, &q);
    if(success == s)
    {
        *elem = q -> elem;
        s = success;
    }
    return s;
}
求第pos个元素得直接后继赋值给*elem
/***************************************************
*函数名称：List_Next(SqListPtr L, int pos, ElemType *elem)
*描   述：
*        求第pos个元素得直接后继赋值给*elem
*参   数:
*        SqListPtr L    传入的线性表
*        int pos        需要查找的位置
*        ElemType *elem 查找到的数据
*返回值：
*        success  成功
*        fail     失败
****************************************************/
Status List_Next(SqListPtr L, int pos, ElemType *elem)
{
    Status s = fail;
    Ptr q = NULL;
    s = List_Find(L, pos, &q);
    if(success == s)
    {
        if(q -> next)//直接后继存在
        {
            *elem = q -> next -> elem;
            s = success;
        }
        else
        {
            s = fail;
        }
    }
    return s;
}
打印线性表
/***************************************************
*函数名称：List_Print(SqListPtr L)
*描   述：
*        打印线性表
*参   数:
*        SqListPtr L    传入待打印的线性表
*返回值：
*        无
****************************************************/
void List_Print(SqListPtr L)
{
    Ptr p = (*L) -> next;
    int i = 1;
    while (p)
    {
        printf("%d ", p -> elem);
        p = p -> next;
        if(0==(i++)%10)
        {
            printf("\n");
        }
    } 
}
  • 不足或错误之处望指正
Eddyvv
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构单链表初始化，插入，删除，等操作的实现
weixin_45967614的博客
04-05 1971
#include<stdio.h> #include<stdlib.h> typedef int ElemType typedef struct LNode { Elemtype data ; struct LNode *next; }LinkList; void InitList_L(LinkList *L)//初始单链表 { L=(LinkList *)mall...
第11章 动态数据结构-链表-21
08-03
在本章中，我们探讨了如何使用C语言实现动态数据结构——单向链表。单向链表是一种线性数据结构，其中每个节点包含数据以及指向下一个节点的指针。以下是一些关于单向链表的关键知识点： 1. **节点定义**：在C语言...
单链表的初始化、插入、删除、查找
04-20
单链表的初始化、插入、删除、查找
单向链表的基本操作
renshengyuexiaduxing的专栏
01-22 337
//////////////////////////////////////////// //单链表的初始化，建立，插入，查找，删除。// //Author:Wang Yong                        //    //Date: 2010.8.19                         // ///////////////////////////////
单链表的初始化、定位、查找、插入、删除、修改、释放等操作C语言数据结构（注释详细）
qq_33522195的博客
06-13 2233
#include<stdio.h> #include<stdlib.h> /********************定义节点********************/ struct node { int data;//数据区域 struct node* next;//指针区域 }; /**************定义链表结构********************/ struct singlelink { struct node* head;//首节点 int lengt
单链表基本操作的实现——初始化、取值、查找、插入、删除
qq_57867712的博客
11-06 3518
#include <iostream> using namespace std; typedef int ElemType; typedef struct LNode { ElemType date;//结点的数据域 struct LNode *next;//结点的指针域 } LNode,*LinkList; //LNode现在等价于struct LNode,LinkList为指向结构体LNode的指针类型 //单链表的初始化 void InitList(LinkList .
比特数据结构课件-Lesson3-顺序表-链表.pdf
07-07
- **接口实现**：包括初始化、检查容量、插入、删除、查找等操作。在实际应用中，由于静态顺序表的空间利用率问题，通常采用动态顺序表。 - **数组相关面试题**：涉及原地移除元素、删除排序数组中的重复项和合并...
链表-使用PHP实现的双向链表数据结构.zip
最新发布
03-13
双向链表是链表的一种变体，与单向链表不同，它允许从两个方向遍历链表。每个节点除了包含数据和指向下一个节点的指针外，还有一个指向前一个节点的指针。这样的设计提高了数据操作的灵活性，例如在链表中间插入或...
【数据结构与算法 - 链表】
04-18
链表是一种基础且重要的数据结构，它在计算机科学和编程中扮演着不可或缺的角色。相比于数组，链表在存储和操作动态数据集时提供了更大的灵活性。本资料包专注于讲解链表及其在C语言中的实现，强调模块化设计，使得...
数据结构与算法-顺序表（链表篇）
09-09
1. 单向链表的创建：如何初始化链表，以及如何创建新节点并将其插入到链表中。 2. 遍历链表：如何从头节点开始，按顺序访问每个节点，直到到达尾节点。 3. 插入操作：在链表的特定位置或头部、尾部插入新节点的代码...
单链表的建立初始化插入删除
10-21
在VC下能运行得到结果typedef struct NODE { int date; struct NODE *next; }node;
单链表头文件（初始化，插入结点，删除结点，撤销等）
07-15
单链表头文件，包括单链表的初始化，插入结点，删除结点，撤销等；
单链表C++代码实现、插入、删除结点等
10-25
单链表C++代码实现、插入、删除结点等，还有有关单链表的练习作业题
带头结点单链表操作C++的实现
04-07
使用C++面向对象的方法实现带头结点的单链表的插入,删除等基本操作.
C语言实现链表，创建、插入、查找、删除、遍历等基本操作
09-13
C与语言实现链表的创建、插入（头插法、尾插法）、遍历、查找、删除操作
单链表的初始化，插入删除等操作
alvin的博客
07-27 2338
#include #include #include #define error -1 typedef struct node { char data[10]; struct node *next; }node,*LinkList; node *ListCreate(int n)//建立单链表，该单链表有头结点 { //node *p,*h,*s; LinkLi
数据结构链表的初始化插入删除_数据结构（python）
weixin_39891272的博客
11-22 40
数据结构绪论：数据结构是计算机中数据组成的方式一对一的线性结构：顺序表、链表、队列、栈一对多的非线性结构：树多对多的非线性结构：图对不同的数据结构，增、删、改、查、迭代、遍历为什么要学数据结构？问题：如何将10000张高清图片读入内存中去等待参与计算？首先暴力读入不可取，首先分析这里需要一种先进先出的结构，不能让内存爆满，所以需要一个队列，然后用迭代器不断的next问题:如何求出高考全省的前十名同...
数据结构实践---单链表的初始化，建立，插入，查找，删除。
weixin_30730053的博客
05-19 340
linklist.h 1 //////////////////////////////////////////////// 2 /**单链表的初始化，建立，插入，查找，删除*/ 3 /////////////////////////////////////////////// 4 /******* linklist.h **********/ 5 6...
C语言-单链表的初始化、插入与删除
该账号已迁移至-编程小马达(https://blog.csdn.net/yangmufa)
09-11 682
抽象数据元素、顺序表、节点、头节点的定义： #include <stdio.h> #include <stdlib.h> #include <string.h> //抽象数据元素 typedef struct{ int id...
C语言实现动态数据结构：单向链表详解
这些操作对于实现许多算法和数据结构至关重要，例如在实现栈、队列、哈希表等数据结构时，链表提供了高效的操作方式。此外，链表也常用于处理大量动态数据，如文件系统中的目录结构，或者在内存管理中作为内存分配和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值