单链表（创建，增，删，查，改，打印，销毁链表）

最新推荐文章于 2024-04-16 12:20:50 发布
最新推荐文章于 2024-04-16 12:20:50 发布
阅读量1.3k 收藏 17
点赞数 1
分类专栏： 数据结构 文章标签： 单链表 链表 指针 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38646470/article/details/78806837
版权

一、单链表（增，删，查，改，打印，销毁链表）
注意链表头的动态，需要改变头指针的先把指针保存起来
1，链表的创建。
2，链表的打印。（循环打印，遇到null则停止）
3，单链表的插入（包括头插，尾插，随机插）。
提示：①空链表，则直接插入；②只有一个节点和尾插，注意插入后 next=NULL；③其他情况就是正常插入。
3，单链表的删除（包括头删，尾删，随机删）。
提示：①空链表，直接返回NULL；②尾删时要注意把删除的前一个节点next=NULL；③其他情况都是正常删除。
4，单链表的查找（找到返回链表地址）。
提示：正常遍历查找，找到则返回地址，否则返回NULL.
5，单链表的修改（任意位置修改）。
提示：①先找到要修改节点的地址；②除去空的情况，其他的都是正常修改。
二、各函数代码：
1、链表的创建。

SListNode* BuySListNode(DataType x)  //创建新节点
{
    SListNode* tmp;
    tmp=(SListNode*)malloc(sizeof(SListNode));
    if (NULL==tmp)
        return NULL;
    else
    {
        tmp->_data=x;
        tmp->_next=NULL;
        return tmp;
    }
}

2、链表的打印

void SListPrint(SListNode* pHead)  //打印链表
{
    if (NULL==pHead)
    {
        printf("空链表\n");
    }
    else
    {
        while (pHead)
        {
            printf("%d ",pHead->_data);
            pHead=pHead->_next;
        }
        printf("\n");
    }
}

3、链表的插入（①头插；②尾插；③随机插）
①头插

void SListPushFront(SListNode** ppHead, DataType x)  //头插
{
    SListNode *newNode;
    newNode=BuySListNode(x);
    if (NULL==*ppHead)
    {
        newNode->_next=NULL;
        *ppHead=newNode;
    }
    else
    {
        newNode->_next=*ppHead;
        *ppHead=newNode;
    }
}

②尾插

void SListPushBack(SListNode** ppHead, DataType x)  //尾插
{
    SListNode*newNode;
    SListNode*tmp;
    tmp=*ppHead;
    newNode=BuySListNode(x);
    if (NULL==*ppHead)
    {
        *ppHead=newNode;
       (*ppHead)->_next=NULL;
    }
    else
    {
        while (tmp->_next)
            tmp=tmp->_next;

        newNode->_next=NULL;
        tmp->_next=newNode;
    }
}

③随机插入

void SListInsest(SListNode** ppHead, SListNode* pos, DataType x)  //随机插入 
 {
     SListNode*newNode;
     SListNode*tmp=*ppHead;
     newNode=BuySListNode(x);
     if (*ppHead==pos)
     {
         newNode->_next=*ppHead;
         *ppHead=newNode;
     }
     else
     {
         while (tmp->_next!=pos)
             tmp=tmp->_next;

         newNode->_next=pos;
         tmp->_next=newNode;
     }
 }

4、链表的删除（①头删；②尾删；③随机删除）
①头删

void SListPopFront(SListNode** ppHead)  //头删
{
    SListNode *tmp;
    tmp=*ppHead;
    if (NULL==*ppHead || NULL==(*ppHead)->_next)
    {
        *ppHead=NULL;
        free(*ppHead);
        *ppHead=NULL;
    }
    else
    {
        *ppHead=(*ppHead)->_next;
        free(tmp);
        tmp=NULL;
    }
}

②尾删

void SListPopBack(SListNode** ppHead)  //尾删
{
    SListNode *tmp=*ppHead;
    SListNode *cur;
    if (NULL==*ppHead || NULL==(*ppHead)->_next)
    {
        *ppHead=NULL;
        free(*ppHead);
    }
    else 
    {
        while (tmp->_next)
        {
            cur=tmp;
            tmp=tmp->_next;
        }

        tmp=NULL;
        cur->_next=tmp;
        free(tmp);
    }
}

③随机删除

void SListErase(SListNode** ppHead, SListNode* pos) //随机删除
 {
     SListNode*tmp;
     tmp=*ppHead;
     if (*ppHead==pos)
     {
         *ppHead=(*ppHead)->_next;
         free(tmp);
         tmp=NULL;
     }
     else
     {
         while (tmp->_next!=pos)
             tmp=tmp->_next;

         tmp->_next=pos->_next;
         free(pos);
         pos=NULL;
     }
 }

5、链表的查找

SListNode* SListFind(SListNode* pHead, DataType x)  //查找
{
    SListNode*tmp;
    tmp=pHead;
    if (NULL==tmp)
        return NULL;
    else
    {
       do
        {
            if (x==tmp->_data)
                return tmp;

            tmp=tmp->_next;
        }while(NULL!=tmp);
        return NULL;
    }
}

6、链表的修改

void SListChange(SListNode**pphead,SListNode *pos,DataType x)  //链表的修改
 {
     SListNode *tmp;
     tmp=*pphead;
     if (NULL==*pphead)
         return;
     else if (NULL==tmp->_next)
         tmp->_data=x;
     else
     {
         while (pos->_next!= tmp->_next)
            tmp=tmp->_next;

         tmp->_data=x;
     }
 }

7、链表的销毁

void SListDestory(SListNode** ppHead)  //销毁链表
 {
     free(*ppHead);
     *ppHead=NULL;
 }

三、整体代码（后附带测试代码和测试运行结果）
1、SListNode.h

#ifndef __SLISTNODE_H__
#define __SLISTNODE_H__

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

typedef int DataType;

typedef struct SListNode 
{ 
    struct SListNode* _next; 
    DataType _data; 
}SListNode; 

SListNode* BuySListNode(DataType x); //创建新节点 
void SListPrint(SListNode* pHead);  //打印链表
void SListDestory(SListNode** ppHead);  //销毁链表
void SListPushFront(SListNode** ppHead, DataType x); //头插
void SListPushBack(SListNode** ppHead, DataType x); //尾插
void SListPopBack(SListNode** ppHead); //尾删
void SListPopFront(SListNode** ppHead);  //头删
SListNode* SListFind(SListNode* pHead, DataType x); //查找
void SListInsest(SListNode** ppHead, SListNode* pos, DataType x);  //插入 
void SListChange(SListNode**pphead,SListNode *pos,DataType x);  //链表的修改
void SListErase(SListNode** ppHead, SListNode* pos); //清空链表

#endif //__SLISTNODE_H__

2、SListNode.c

#include "SListNode.h"

SListNode* BuySListNode(DataType x)  //创建新节点
{
    SListNode* tmp;
    tmp=(SListNode*)malloc(sizeof(SListNode));
    if (NULL==tmp)
        return NULL;
    else
    {
        tmp->_data=x;
        tmp->_next=NULL;
        return tmp;
    }
}

void SListPrint(SListNode* pHead)  //打印链表
{
    if (NULL==pHead)
    {
        printf("空链表\n");
    }
    else
    {
        while (pHead)
        {
            printf("%d ",pHead->_data);
            pHead=pHead->_next;
        }
        printf("\n");
    }
}


void SListPushFront(SListNode** ppHead, DataType x)  //头插
{
    SListNode *newNode;
    newNode=BuySListNode(x);
    if (NULL==*ppHead)
    {
        newNode->_next=NULL;
        *ppHead=newNode;
    }
    else
    {
        newNode->_next=*ppHead;
        *ppHead=newNode;
    }
}

void SListPushBack(SListNode** ppHead, DataType x)  //尾插
{
    SListNode*newNode;
    SListNode*tmp;
    tmp=*ppHead;
    newNode=BuySListNode(x);
    if (NULL==*ppHead)
    {
        *ppHead=newNode;
       (*ppHead)->_next=NULL;
    }
    else
    {
        while (tmp->_next)
            tmp=tmp->_next;

        newNode->_next=NULL;
        tmp->_next=newNode;
    }
}

void SListPopBack(SListNode** ppHead)  //尾删
{
    SListNode *tmp=*ppHead;
    SListNode *cur;
    if (NULL==*ppHead || NULL==(*ppHead)->_next)
    {
        *ppHead=NULL;
        free(*ppHead);
    }
    else 
    {
        while (tmp->_next)
        {
            cur=tmp;
            tmp=tmp->_next;
        }

        tmp=NULL;
        cur->_next=tmp;
        free(tmp);
    }
}

void SListPopFront(SListNode** ppHead)  //头删
{
    SListNode *tmp;
    tmp=*ppHead;
    if (NULL==*ppHead || NULL==(*ppHead)->_next)
    {
        *ppHead=NULL;
        free(*ppHead);
        *ppHead=NULL;
    }
    else
    {
        *ppHead=(*ppHead)->_next;
        free(tmp);
        tmp=NULL;
    }
}

SListNode* SListFind(SListNode* pHead, DataType x)  //查找
{
    SListNode*tmp;
    tmp=pHead;
    if (NULL==tmp)
        return NULL;
    else
    {
       do
        {
            if (x==tmp->_data)
                return tmp;

            tmp=tmp->_next;
        }while(NULL!=tmp);
        return NULL;
    }
}

 void SListInsest(SListNode** ppHead, SListNode* pos, DataType x)  //随机插入 
 {
     SListNode*newNode;
     SListNode*tmp=*ppHead;
     newNode=BuySListNode(x);
     if (*ppHead==pos)
     {
         newNode->_next=*ppHead;
         *ppHead=newNode;
     }
     else
     {
         while (tmp->_next!=pos)
             tmp=tmp->_next;

         newNode->_next=pos;
         tmp->_next=newNode;
     }
 }

 void SListErase(SListNode** ppHead, SListNode* pos) //随机删除
 {
     SListNode*tmp;
     tmp=*ppHead;
     if (*ppHead==pos)
     {
         *ppHead=(*ppHead)->_next;
         free(tmp);
         tmp=NULL;
     }
     else
     {
         while (tmp->_next!=pos)
             tmp=tmp->_next;

         tmp->_next=pos->_next;
         free(pos);
         pos=NULL;
     }
 }

 void SListChange(SListNode**pphead,SListNode *pos,DataType x)  //链表的修改
 {
     SListNode *tmp;
     tmp=*pphead;
     if (NULL==*pphead)
         return;
     else if (NULL==tmp->_next)
         tmp->_data=x;
     else
     {
         while (pos->_next!= tmp->_next)
            tmp=tmp->_next;

         tmp->_data=x;
     }
 }

 void SListDestory(SListNode** ppHead)  //销毁链表
 {
     free(*ppHead);
     *ppHead=NULL;
 }

3、test.c

#include "SListNode.h"

SListNode *SList;

int main()
{
    SList=BuySListNode(2);  //创建链表    
    SListPrint(SList);  //打印链表

    SListPushFront(&SList,5);  //头插
    SListPushFront(&SList,15);
    SListPrint(SList);

    SListPushBack(&SList,10);  //尾插
    SListPushBack(&SList,1);
    SListPushBack(&SList,4);
    SListPrint(SList);

    SListPopBack(&SList);  //尾删
    SListPrint(SList);

    SListPopFront(&SList);  //头删
    SListPrint(SList);


    printf("%p\n",SListFind(SList,2));  //查找
    printf("%p\n",SListFind(SList,5));
    printf("%p\n",SListFind(SList,10));
    printf("%p\n",SListFind(SList,1));
    printf("%p\n",SListFind(SList,15));


    SListChange(&SList,SListFind(SList,5),56);   //修改
    SListChange(&SList,SListFind(SList,1),46);
    SListChange(&SList,SListFind(SList,2),36);
    SListChange(&SList,SListFind(SList,10),26);
    SListPrint(SList);



    SListErase(&SList,SListFind(SList,56)); //随机删除
    SListErase(&SList,SListFind(SList,36));
    SListPrint(SList);

    SListDestory(&SList);  //销毁链表
    SListPrint(SList);

    return 0;
}

4、测试结果
这里写图片描述

龙跃十二
关注
  • 1
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
【数据结构】之 链表 无头单向非循环 （C语言）（内含完整代码）
weixin_53936115的博客
12-25 545
1、基本概念： 链表：链表一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表总共有8种结构： 1、无头单向非循环 2、无头单向循环 3、带头单项循环 4、带头单项非循环 5、无头双向非循环 6、无头双向循环 7、带头双向非循环 8、带头双向循环 实际中最常用的就是： 无头单项非循环链表： 带头双向循环链表： 2、代码实现单向无头非循环链表： 2....
数据结构C语言-单链表的定义、销毁及增删改查
T1cH9的博客
06-04 2412
学习自用
7-11 单链表就地逆置 (10 分)
weixin_51750109的博客
04-09 2393
7-11 单链表就地逆置 (10 分) 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表进行就地逆置（不增加新结点），并输出逆置后的单链表数据。 输入格式: 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入多个整数，以-1作为该组测试的结束（-1不处理）。 输出格式: 对于每组测试，输出逆置后的单链表数据（数据之间留一个空格）。 输入样例: 1 1 2 3 4 5 -1 输出样例: #include<bits/stdc++
数据结构之----单链表的增删查改以及销毁
最新发布
2301_79582015的博客
04-16 724
创作人：北海有初拥（小菜鸡一枚）
LeetCode链表经典题目（二）
m0_60750183的博客
12-30 882
LeetCode链表经典题目（二）
数据结构--单链表
NNLYF_的博客
02-15 624
单链表相关知识及基本操作。
guofu11111111111111.rar_单链表_单链表 c语言_线性链表程序
07-13
1. 初始化单链表：这个过程创建一个空的链表，即头节点指向NULL。初始化时，通常会声明一个链表的头指针，并将其设置为空，以便后续的插入操作。 2. 销毁单链表：当不再需要链表时，应释放其占用的内存。这通常通过...
c代码-单链表创建——不带头结点
07-14
在`main.c`文件中，你可以看到如何使用这些函数创建、插入元素、遍历和销毁链表的示例代码。`README.txt`文件可能包含了关于这个项目的一些简短说明和使用方法。 总结来说，不带头结点的单链表在C语言中实现时需要...
链表的基本操作C++完整代码实现.zip
10-14
该资源为链表的基本操作（C++实现），包括两部分：首先是链表的基本操作（包括链表的动态创建和销毁、内存释放、节点的插入、删除、打印）；其次是链表的强化操作（包括链表的整体反转、特定区间元素反转、各种链表...
链表的创建，清空，销毁，追加，插入，删除等操作的实现
08-17
销毁链表意味着释放所有节点的内存。这通常通过反向遍历链表并逐个释放节点完成。最后，释放头节点并将其设置为NULL。 ```c void destroyList(ListNode* head) { ListNode* temp = head; while (temp != NULL) ...
数据结构顺序表和链表（超详细）
08-14
动态申请一个结点// 单链表打印// 单链表尾插// 单链表的头插// 单链表的尾删// 单链表头删// 单链表查找// 单链表在pos位置之后插入x// 单链表删除pos位置之后的值//销毁2、带头+双向+循环链表增删查改实现// ...
【 数据结构 】单链表的实现 - 详解（C语言版）
热门推荐
上上谦. 的博客
03-22 1万+
前言 简单用C语言来描述数据结构中的单链表，本文实现的只是简单的无头单链表，包括单链表的增加数据，删除数据，查找指定数据，修改指定数据，也就是简单的增删查改等操作。
力扣 876. 链表的中间结点
weixin_44184902的博客
12-07 323
给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NU
链表的问题，ListNode问题
weixin_30773135的博客
05-21 5234
算法面试，有关ListNode的问题 class ListNode{ 　ListNode *next; 　int val; 　ListNode(int x): val(x){}}; 在面试的时候，怎么快速想到解题的思路呢？ 主要的问题，在于当链表开始的怎么判断，在链表结束的怎么判断？ 可以试一试定义一个假的头节点，不是指针类型，new出一个新的节点。这在数据结构课上，一开始就有的。 ...
【数据结构】C/C++ 单链表的 创建、初始化、增、删、改、查、遍历等基本操作
未来以来
05-24 8200
#include&lt;bits/stdc++.h&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; using namespace std; typedef int ElemType; typedef struct pNode{ ElemType data; struct pNode *next; }LinkList; ...
创建单链表，求链表长度、查找、插入、删除、合并。
七夜
03-23 1509
#include #include   //单链表的结点定义 typedef int DataType; typedef struct Node { DataType data; struct Node *next; }SLNode;   //初始化 void ListInitiate(SLNode **head) { *head = (SLNode *)malloc(
销毁一个链表的函数
仗劍走天涯
12-10 3561
销毁一个链表： static void destoryList(struct type_node *l) {     struct type_node *next;     struct type_node *p = l;     if (NULL == p)         return;     while (p != NULL) {         next = p-&gt;next...
单链表的基本操作
Change_Improve的博客
09-26 856
一、实验目的： 1、复习C语言程序设计中的知识。 2、掌握线性表的链式存储结构的表示和实现方法。 3、掌握单链表基本操作的算法实现。   二、实验内容： 1．建立单链表。 2．在单链表上实现插入、删除和查找等操作。   三、实验要求：    编写实现单链表的基本算法（初始化、查找、插入、删除等）的函数，并在此基础上设计一个主程序完成如下功能：    ⑴初始化整型单链表H; ...
单链表的创建销毁增删改查代码
07-24
当然，我可以为您提供单链表的创建、销毁、增加、删除和查找的代码示例。以下是一个基本的单链表结构的定义和相应的操作函数的实现： ```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)); if (newNode == NULL) { printf("内存分配失败！\n"); exit(1); } newNode->data = data; newNode->next = NULL; return newNode; } // 销毁整个链表 void destroyList(Node *head) { Node *current = head; while (current != NULL) { Node *temp = current; current = current->next; free(temp); } } // 在链表末尾插入一个节点 void insertAtEnd(Node **head, int data) { Node *newNode = createNode(data); if (*head == NULL) { *head = newNode; } else { Node *current = *head; while (current->next != NULL) { current = current->next; } current->next = newNode; } } // 删除指定值的节点 void deleteNode(Node **head, int data) { if (*head == NULL) { printf("链表为空！\n"); return; } Node *current = *head; Node *prev = NULL; // 如果头节点就是要删除的节点 if (current->data == data) { *head = current->next; free(current); return; } // 遍历链表查找要删除的节点 while (current != NULL && current->data != data) { prev = current; current = current->next; } // 找到要删除的节点，进行删除操作 if (current != NULL) { prev->next = current->next; free(current); } else { printf("未找到要删除的节点！\n"); } } // 查找指定值的节点 Node *searchNode(Node *head, int data) { Node *current = head; while (current != NULL) { if (current->data == data) { return current; } current = current->next; } return NULL; } // 打印链表中的所有节点 void printList(Node *head) { Node *current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } printf("\n"); } // 测试代码 int main() { Node *head = NULL; // 头节点指针 // 插入节点 insertAtEnd(&head, 1); insertAtEnd(&head, 2); insertAtEnd(&head, 3); // 打印链表 printf("链表内容："); printList(head); // 查找节点 Node *searchResult = searchNode(head, 2); if (searchResult != NULL) { printf("找到节点：%d\n", searchResult->data); } else { printf("未找到节点！\n"); } // 删除节点 deleteNode(&head, 2); // 打印链表 printf("删除节点后的链表内容："); printList(head); // 销毁链表 destroyList(head); return 0; } ``` 这段代码实现了单链表的创建、销毁、增加、删除和查找功能。您可以根据需要进行修改和扩展。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

龙跃十二

写的不错，给点鼓励

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值