c语言-链表1

10 链表

一、链表是什么?

-- 数据的一种存储方式 -- 链式存储

(1)线性存储 -- 地址连续 -- 自动开辟,自动释放 -- 默认是线性存储

(2)链式存储 -- 地址不连续 -- 手动开辟,手动释放

二、链式存储所使用的常用函数

1、malloc

函数功能:开辟内存空间

函数头文件:#include<stdlib.h>

函数原型:void *malloc(size_t size);

函数参数:size -- 要开辟的空间大小

函数返回值:void * -- 开辟的空间的地址 -- 任意类型 -- 方便强转成你需要的类型

注:因为返回值是任意类型,所以一定不要忘记强转!!!

2、perror

函数功能:打印某个函数的执行结果(错误信息)

函数头文件:#include<stdio.h>

函数原型:void perror(const char *s);

函数参数:

s -- 字符串,函数名

//因为参数是个字符串类型,所以函数名作为参数时,要用**""引起来**。

函数返回值:无

3、memset

函数功能:初始化内存空间

函数头文件:#include<string.h>

函数原型:void *memset(void *s,int c,size_t n);

函数参数:

s -- 要初始化的空间地址

c -- 初始化的内容 -- 一般初始化为0

n -- 要初始化的空间大小

函数返回值:不用

4、bzero

函数功能:初始化内存空间为0

函数头文件:#include<strings.h>

函数原型:void bzero(void *s,size_t n);

函数参数:

s -- 要初始化的空间地址

n -- 要初始化的空间大小

函数返回值:无

4、free

函数功能:释放内存空间 --地址依然存在,但是不能够使用

函数头文件:#include<stdlib.h>

函数原型:void free(void *ptr);

函数参数:

ptr -- 要释放的空间地址

函数返回值:无

三、链表的存储形式

1、链表是由多个节点组成的

2、节点的组成:

(1)保存数据 -- 数据域

(2)保存下一个节点的地址 -- 指针域

地址:默认都是首地址

四、链表操作

tip: 在vscode中,按住ctrl的同时点击鼠标,就会产生超链接,进到其函数定义处或者是.h文件里。

ctrl+F,有查询和替换的功能

1、创建节点

cs 复制代码
#include "create.h"

struct node *create()
{
    struct node *p = (struct node *)malloc(sizeof(struct node));  //要强转
    if(p == NULL){
        perror("malloc");   //参数是字符串,所以函数名要用""引起来
        return NULL;
    }

    memset(&p->pnext,0,sizeof(p->data));//将数据初始化为0,因为不能把指针初始化为0,所以指针和数据分开初始化
    p->pnext = NULL;
    printf("创建成功!\n");
    return p;
} 

2、新增链表

cs 复制代码
#include "add.h"

struct node *ADD(struct node *phead)
{
    struct node *pnew = create();
    printf("请输入你想增加的数据:\n");
    scanf("%d",&pnew->data);

    struct node *ptemp = phead;
    while(ptemp->pnext != NULL)
    {
        
        ptemp = ptemp->pnext;
        
    }
    ptemp->pnext = pnew;

    printf("添加成功!\n");
}

3、删除链表、修改、查询

(1)删除

注:这里要ptemp代表的是要删除数据的上一个节点,如果ptemp是要删除的节点的话,则找不到上一个节点的数据。因为是单链表。

cs 复制代码
#include "del.h"

void DEL(struct node *phead)
{
    if(phead->pnext == NULL)
    {
        printf("链表为空!\n");
        return;
    }
    int n;
    printf("请输入你想删除的数据:\n");
    scanf("%d",&n);

    struct node *ptemp = phead;


    while(ptemp->pnext !=NULL)
    {
        if(ptemp->pnext->data == n){
            struct node *pdel = ptemp->pnext;
            ptemp->pnext = ptemp->pnext->pnext;
            free(pdel);
            printf("删除成功!\n");
            return;
        }
        ptemp = ptemp->pnext;
    }
    printf("查无数据!\n");
}

(2)修改

cs 复制代码
#include "update.h"

void UPDATE(struct node *phead)
{
    if(phead->pnext == NULL)
    {
        printf("链表为空!\n");
        return;
    }
    int n;
    printf("请输入你想更新的数据:\n");
    scanf("%d",&n);

    struct node *ptemp = phead;


    while(ptemp->pnext !=NULL)
    {
        if(ptemp->pnext->data == n){
            printf("请输入您要修改的新数据:\n");
            scanf("%d",&ptemp->pnext->data);
            printf("更新成功!\n");
            return;
        }
        ptemp = ptemp->pnext;
    }
    printf("查无数据!\n");
}

(3)查询

cs 复制代码
#include "find.h"

void FIND(struct node *phead)
{
    if(phead->pnext == NULL)
    {
        printf("链表为空!\n");
        return;
    }
    int n;
    printf("请输入你想查询的数据:\n");
    scanf("%d",&n);

    struct node *ptemp = phead;


    while(ptemp->pnext !=NULL)
    {
        if(ptemp->pnext->data == n){
            printf("%d\n",ptemp->pnext->data);
            printf("查询成功!\n");
            return;
        }
        ptemp = ptemp->pnext;
    }
    printf("查无数据!\n");
}

4、遍历链表

注:ptemp这里是第一个有效节点,因为phead头节点没有数据域,所以不是有效节点

cs 复制代码
#include "query.h"

void QUERY(struct node *phead)
{
    if(phead->pnext == NULL)
    {
        printf("链表为空!\n");
        return;
    }

    struct node *ptemp = phead->pnext;

    printf("链表存放的数据为:\n");
    while(ptemp!=NULL)
    {
        
        printf("%d\n",ptemp->data);
        ptemp = ptemp->pnext;
    }
}

5、节点排序

五、循环链表

六、双向链表

相关推荐
秃头佛爷37 分钟前
Python学习大纲总结及注意事项
开发语言·python·学习
待磨的钝刨38 分钟前
【格式化查看JSON文件】coco的json文件内容都在一行如何按照json格式查看
开发语言·javascript·json
XiaoLeisj3 小时前
【JavaEE初阶 — 多线程】单例模式 & 指令重排序问题
java·开发语言·java-ee
励志成为嵌入式工程师4 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉4 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer4 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq4 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
记录成长java6 小时前
ServletContext,Cookie,HttpSession的使用
java·开发语言·servlet
前端青山6 小时前
Node.js-增强 API 安全性和性能优化
开发语言·前端·javascript·性能优化·前端框架·node.js
hikktn6 小时前
如何在 Rust 中实现内存安全:与 C/C++ 的对比分析
c语言·安全·rust