无头结点单链表基本操作

最新推荐文章于 2023-03-26 10:46:45 发布
最新推荐文章于 2023-03-26 10:46:45 发布
阅读量2.4k 收藏 6
点赞数 3
分类专栏： c语言 数据结构 文章标签： 无头结点单链表 结构体 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wan_shibugong/article/details/79972660
版权

动态顺序表

linklist.h
#pragma once

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

typedef int DataType;

typedef struct ListNode
{
    struct ListNode* pNext;
    DataType _data;
}Node,*PNode;

// 链表的初始化
void SListInit(PNode* pHead);

//创建一个节点
PNode BuyListNode(DataType data);

// 尾插
void SListPushBack(PNode* pHead, DataType data);

// 尾删
void SListPopBack(PNode* pHead);

// 头插
void SListPushFront(PNode* pHead, DataType data);

// 头删
void SListPopFront(PNode* pHead);

// 在链表中查找值为data的元素，找到后返回值为data的结点
PNode SListFind(PNode pHead, DataType data);

// 在pos位置插入值为data的结点
void SListInsert(PNode* pHead, PNode pos, DataType data);

// 删除pos位置额结点
void SListErase(PNode* pHead, PNode pos);

// 计算链表长度
int SListSize(PNode pHead);

// 判断链表是否为空
int SListEmpty(PNode pHead);

// 销毁链表
void SListDestroy(PNode* pHead); 

//打印链表
void print(PNode pHead);


linklist.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "linklist.h"

//初始化
void SListInit(PNode* pHead)
{
    assert(pHead);        //因为pHead是外部实参的地址,外部已经定义,所以地址是一定存在的,不可能为空
                          //如果为NULL的话一定是出错误了,所以用assert断言来提示
    *pHead = NULL;
}

//尾插
void SListPushBack(PNode* pHead, DataType data)
{
    assert(pHead);
    if(*pHead == NULL)
        *pHead = BuyListNode(data);
    else 
    {
        PNode pCur = *pHead;
#if 1
        while(pCur->pNext)        //当本节点的pNext为空是跳出，直接让pCur->pNext指向要插入数据的节点
            pCur = pCur->pNext;    
#else
        PNode pPre = NULL;
        while(pCur)
        {
            pPre = pCur;
            pCur = pCur->pNext;  //这是不行的,因为pCur最后一定指向空才跳出
                               //如果为空的话,在下一条语句pCur->pNext就会出错
        }
        pCur = pPre;
#endif
        pCur->pNext = BuyListNode(data);  //走到这一步pCur->pNext一定为空要插入节点,应该让pCur->pNext指向新节点
    }
}

//尾删
void SListPopBack(PNode* pHead)
{
    //三种情况1、0个 2、1个 3、多个
    PNode pCur = *pHead;  
    PNode pPre = NULL;
     assert(pHead);
    if(*pHead == NULL)
    {
        printf("无节点可删!\n");
        return;
    }
    else if((*pHead)->pNext == NULL)
    {
        free(*pHead);
        *pHead = NULL;
        return;
    }
    while(pCur->pNext != NULL)
    {
        pPre = pCur;
        pCur = pCur->pNext;
    }
    free(pCur); 
    pPre->pNext = NULL;
}


//头插
void SListPushFront(PNode* pHead, DataType data)
{
    PNode pCur;
    assert(pHead);
    if(*pHead == NULL)
    {
        *pHead = BuyListNode(data);
    } 
    else 
        pCur = BuyListNode(data);
    pCur->pNext = *pHead;
    *pHead = pCur;
}

//头删
void SListPopFront(PNode* pHead)
{
    PNode next;
    assert(pHead);
    if(*pHead == NULL)
    {
        printf("无数据可删!\n");
        return;
    }
    else
    {
        next = (*pHead)->pNext;
        free(*pHead);
        *pHead = next;
    }
}

//查找
PNode SListFind(PNode pHead, DataType data)
{
    if(pHead == NULL)
        return NULL;
    while(pHead)
    {
        if(pHead->_data == data)
            return pHead;
        pHead = pHead->pNext;
    }
    return NULL;
}

// 在pos位置插入值为data的结点
void SListInsert(PNode* pHead, PNode pos, DataType data)
{
    assert(pHead);
    if(*pHead == NULL || pos == NULL)
        return ;
    if(*pHead == pos)
    {
        PNode pCur =BuyListNode(data);
        pCur->pNext = *pHead;
        *pHead = pCur;
    }
    else
    {
        PNode pCur = *pHead;
        PNode pPre = NULL;
        while( pCur != pos && pCur )
        {
            pPre = pCur;
            pCur = pCur->pNext;
        }
        if(pCur)
        {
            PNode pNew = BuyListNode(data);
            pNew->pNext = pCur;
            pPre->pNext = pNew;
        }
    }
}

// 删除pos位置额结点
void SListErase(PNode* pHead, PNode pos)
{
    assert(pHead);
    if(*pHead == NULL || pos == NULL)
        return;
    else  if(pos == *pHead)
    {
        PNode  pDel = *pHead;
        *pHead = (*pHead)->pNext;
        free(pDel);
    }
    else
    {
        PNode pCur = *pHead;
        PNode pPre = NULL;
        while(pCur!=pos && pCur)
        {
            pPre = pCur;
            pCur = pCur->pNext;
        }
        if(pCur)
        {
            pPre->pNext = pCur->pNext;
            free(pCur);
        }
    }
}

//计算链表长度
int SListSize(PNode pHead)
{
    int count = 0;
    if(pHead == NULL)
        return 0;
    else
    {
        while(pHead)
        {
            count++;
            pHead = pHead->pNext;
        }
    }
    return count;

}
//判断为空
int SListEmpty(PNode pHead)
{
    return pHead?1:0;
    //if(pHead == NULL)
    //{
    //  printf("链表为空!\n");
    //  return 0;
    //}
    //else 
    //  printf("链表不为空!\n");
    //return 0;
}

//清空链表
void SListDestroy(PNode* pHead)
{
    PNode pCur = *pHead;
    PNode pNext = NULL;
    assert(pHead);
    if(*pHead == NULL)
            return;
    else
    {
        *pHead = NULL;
        while(pCur)
        {
            pNext = pCur->pNext;
            free(pCur);
            pCur = pNext;
        }
    }
}

//创建一个节点
PNode BuyListNode(DataType data)
{
    PNode pNewNode = (PNode)malloc(sizeof(Node));
    if(pNewNode == NULL)
    {
        assert(0);
        return NULL;
    }
    pNewNode->_data = data;
    pNewNode->pNext = NULL;
    return pNewNode;
}

//打印链表
void print(PNode pHead)
{
    if(pHead == NULL)
    {
        printf("NULL\n");
        return;
    }
    while(pHead)   
    {
        printf("%d->",pHead->_data);
        pHead = pHead->pNext;
    }
    printf("NULL\n");
}


test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "linklist.h"
void test();
void test1();

int main()
{
    test();
    return 0;
}

//测试
//查找、任意插、任意删、判空、销毁
void test1()
{
    PNode pHead = NULL;        
    SListInit(&pHead);         //初始化
    SListPushBack(&pHead,54);  //尾插
    SListPushBack(&pHead,465);
    SListPushBack(&pHead,8);
    SListPushBack(&pHead,78);

    printf("%p\n",SListFind(pHead,465));        //打印465的节点(465的存储地址)
    printf("%d\n",SListFind(pHead,465)->_data); //打印465的节点的内容

    SListInsert(&pHead,SListFind(pHead,54),100);//在54的位置插入一个数据100
    print(pHead);

    SListErase(&pHead,SListFind(pHead,100));    //删除链表中数据为100的节点
    print(pHead);

    printf("节点的个数为:%d\n",SListSize(pHead)); //打印节点的个数

    printf("%d\n",SListEmpty(pHead));             //判断链表是否为空打印1不为空0为空

    SListDestroy(&pHead);                           //销毁链表
    print(pHead);
}
//测试
//头删、头插、尾删、尾插
void test()
{
    PNode pHead = NULL;        //这里直接赋值为空
    SListInit(&pHead);         //初始化
    SListPushBack(&pHead,3);   //尾插
    SListPushBack(&pHead,4);   //尾插
    print(pHead);

    SListPushFront(&pHead,6);  //头插
    SListPushFront(&pHead,34);
    SListPushFront(&pHead,54);
    print(pHead);

    SListPopBack(&pHead);       //尾删
    SListPopFront(&pHead);      //头删

    print(pHead);
    SListDestroy(&pHead); 
}
Wan_shibugong
关注
专栏目录
无头结点单链表删除
m0_53591689的博客
06-26 418
1
c实现无头结点单链表
rzzrwjh的博客
06-21 591
头文件 #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include #include #include #include typedef int DataType; typedef struct Node { DataType _data; struct Node* _next; }Node,*pNode,*pList;
无头结点的单链表的c算法的实现
11-02
无头结点的单链表的c算法的实现，里面有验证程序可以参考，在调试中通过。
单链表(无头结点)的一些操作
qq_51703716的博客
03-26 128
【代码】单链表(无头结点)的一些操作。
从无头单链表中删除节点
dawuafang
05-16 284
问题描述：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。 一般链表的删除需要顺着头结点向下找到当前待删节点的前驱节点，然后让前驱节点指向后驱节点就行了。这里，没有头结点，就没办法找到前驱结点。但我们可以采用“狸猫换太子”的做法。我们把当前结点“看成”是前驱结点，把后续节点当做待删结点删除（删除之前，记下后续结点的值）...
C++构建循环链表（无头节点）
Jeff_Winger的博客
10-22 1887
#ifndef circularchain_ #define circularchain_ #include #include //数组 #include //STL中的算法 #include //istringstream流 #include//异常处理 #include//迭代器 #include//标准库中的数学操作函数 #include #include #include "cha
约瑟夫环（无头结点的循环链表）
qq_44825045的博客
10-13 3017
约瑟夫环（无头结点的循环链表） 通过这个程序熟悉了如何建立循环链表，以及指针的许多问题。这个题采用了无头指针的循环链表。 1.明白了无头指针的循环链表和普通的循环链表的区别。 2.关于链表长度的求法。 3.创建链表一般返回的是尾指针，尾指针可以方便的找到头指针。以及每次用指针时，记得保存指针。 4.typedef struct Node { int id; int password; struc...
建立学生信息无头结点单链表C语言版.pdf
最新发布
06-10
"建立学生信息无头结点单链表C语言版" 本文档介绍了使用 C ...本文档介绍了使用 C 语言建立学生信息无头结点单链表的实现，包括单链表的定义、初始化、销毁、清空、判空、长度、元素访问、前驱、后驱和插入等操作。
C++实现无头结点单链表
TPON的博客
05-23 1177
C++实现无头结点单链表
无头结点单链表的创建和初始化
03-21
创建无头结点单链表的方法是先定义一个结构体表示链表中的每个节点，然后定义一个指向该结构体的指针作为链表的头指针。初始化时，将头指针指向 NULL 即可。 以下是示例代码： ``` struct Node { int data; ...
不带头节点的单链表倒置算法
10-08
数据结构上机作业张宪超第二章。 给定一个不带头节点的单链表，写出链表倒置的算法。
无头结点的单链表
明里灰的博客
03-21 593
先来了解头结点是什么：头结点是在首元结点之前设的一个结点，其 next 指针指向首元结点，其数据域可以不存储任何信息，但是头结点一定指向是链表中第一个结点的指针，而且头指针不能变。无头结点时，如果增加的元素放在第一个结点前，或者删除第一个结点时，要换新的首元结点，此时要用到二级指针。有头结点时，对链表的第一个数据元素的操作（插入、删除）与其他的数据元素相同，无需进行特殊处理。无论链表是否为空，头指针都是非空指针，指向首元结点。首先，无头结点的链表和有头结点的链表有什么区别呢？
无头结点单链表
jyunlon的专栏
10-21 651
#include using namespace std; typedef struct LNode { int data; LNode *next; }LNode,*LList; //LList（实质为LNode*）的无头结点表头 bool isEmptyLList(LList L) { //判断是否空表 if (L) return false; else return t
无头结点的链表
weixin_41807122的博客
03-18 422
#include "stdio.h" #include "stdlib.h" typedef struct LNode { int data; struct LNode *next; } LNode; typedef LNode* LinkedList; LinkedList create_list() { LinkedList ls = 0; LNod...
无头结点的单链表的创建和逆置
stormjason的博客
05-03 3820
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; typedef struct node{ int data; struct node* next; }Node; Node* CreateList(void) { int val,i,n; Node *head...
不带头结点的单链表反转 三种不同方法实现
漂客的博客
02-26 2590
typedef struct LinkList{ struct LinkList *next; int data; }LinkList; //头插法创建单链表 不带头结点(1+1 指针数，1个保存头结点+1个遍历指针) LinkList *creatLinkList(int n) {//创建一个含n个元素的单链表 LinkList *head = (LinkList *)...
在无头节点的单链表里删除元素
cqs_2012
04-19 1749
在无头节点的单链表里删除元素 个人信息：就读于燕大本科软件工程专业 目前大三; 本人博客：google搜索“cqs_2012”即可; 个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献; 博客内容：在无头节点的链表里删除元素; 博客时间：2014-4-15; 编程语言：C++ ; 编程坏境：Windows 7 专业版 x64
反转链表 有头节点和无头节点
qq_42039996的博客
11-13 595
有头节点 参考：https://blog.csdn.net/blioo/article/details/62050967 linkList reverse(linkList head){ linkList p,q,pr; p = head-&gt;next; q = NULL; head-&gt;next = NULL; while(p){ pr = p-&gt;...
C语言实现学生信息无头结点单链表操作
这些函数共同构建了一个用于管理学生信息的无头结点单链表数据结构，适用于在C语言环境中存储和操作这类动态数据。通过理解和实现这些函数，可以有效地管理学生的个人信息，并进行插入、删除、查询等操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值