24.C语言 结构体与链表

最新推荐文章于 2022-12-22 18:05:46 发布
最新推荐文章于 2022-12-22 18:05:46 发布
阅读量763 收藏 6
点赞数
文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57908316/article/details/121074903
版权

结构体变量分为数据域和指针域

结构体变量和数组变量一样都是由大到小开始分配存储单元

0FFFFNode1
10FFF0
0FFF0Node2
20FF00
0FF00Node3
3NULL

静态链表

 

动态链表

①创建一个表头去表示整个链表

struct Node *creatListHead()
{ 
      //1.赋值结构体变量
      //2.动态内存申请
      struct Node *ListHead=(struct Node *)malloc(sizeof(struct Node));
      //为结构体变量初始化
      //差异化处理，表头不使用数据
      ListHead->next=NULL;
      return ListHead;
}

②创建节点：为插入做准备

struct Node *creatNewNode(int data)
{
    struct Node *newNode = (struct Node *)malloc(sizeof(struct Node));
    newNode->data=data;
    newNode->next=NULL;
    return newNode;
}

③链表的插入

（1）链表表头的插入

 

//4.链表的插入:
void insertNodeByHead(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    newNode->next=listHeadNode->next;
    listHeadNode->next=newNode;
}

（2）链表表尾的插入

//5.表尾插入
void insertNodeByTail(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    //找到表尾
    struct Node *tailNode=listHeadNode;
    while(tailNode->next == NULL)
    {
        tailNode = tailNode->next;
    }
    tailNode->next=newNode;
}

（3）指定位置插入

void insertNodeByAppion(struct Node *listHeadNode,int data,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        struct Node *newNode=creatNewNode(data);
        newNode->next=posNode;
        posNodeFront->next=newNode;
    }

}

④链表的打印

void printfList(struct Node *ListHeadNode)
{
    struct Node *pMove=ListHeadNode->next;
    while(pMove!=NULL)
    {
        printf("%d\t",pMove->data);
        pMove=pMove->next;
    }
    printf("\n");
}

⑤链表的删除

（1）表头的删除


//表头法的删除
void deleteNodeByhead(struct Node *listHeadNode)
{
    struct Node *deleteNode=listHeadNode->next;
    listHeadNode->next=deleteNode->next;
    free(deleteNode);
}

（2）表尾删除

//表尾删除
void deleteNodeByTail(struct Node *listHeadNode)
{
    //找到表尾
    struct Node *tailNode = listHeadNode;
    //定义表尾的前一个节点
    struct Node *tailNodeFront = NULL;
    while(tailNode->next!=NULL)
    {
        tailNodeFront=tailNode;
        tailNode=tailNode->next;
    }
    free(tailNode);
    //处理断掉的尾巴
    tailNode =NULL;
    tailNodeFront=NULL;
}

（3）指定位置删除

//指定位置删除
void deleteNodeByAppoin(struct Node *listHeadNode,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        posNodeFront->next=posNode->next;
        free(posNode);
        posNode=NULL;
      }

}

总代码如下：

#include <stdio.h>
#include <stdlib.h>
struct Node{
    int data;               //int 类型的数据分析
    struct Node * next;      //结构体指针
};
//1.创建一个表头去表示整个链表
struct Node *creatListHead()
{
      //链表的基本单元：就是结构体变量
      //结构体指针怎么结构体变量
      //1.赋值结构体变量
      //2.动态内存申请
      struct Node *ListHead=(struct Node *)malloc(sizeof(struct Node));
      //为结构体变量初始化
      //差异化处理，表头不使用数据
      ListHead->next=NULL;
      return ListHead;
}
//2.创建节点：为插入做准备
struct Node *creatNewNode(int data)
{
    struct Node *newNode = (struct Node *)malloc(sizeof(struct Node));
    newNode->data=data;
    newNode->next=NULL;
    return newNode;
}

void printfList(struct Node *ListHeadNode)
{
    struct Node *pMove=ListHeadNode->next;
    while(pMove!=NULL)
    {
        printf("%d\t",pMove->data);
        pMove=pMove->next;
    }
    printf("\n");
}

//4.链表的插入:
void insertNodeByHead(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    newNode->next=listHeadNode->next;
    listHeadNode->next=newNode;
}

//5.表尾插入
void insertNodeByTail(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    //找到表尾
    struct Node *tailNode=listHeadNode;
    while(tailNode->next == NULL)
    {
        tailNode = tailNode->next;
    }
    tailNode->next=newNode;
}

void insertNodeByAppion(struct Node *listHeadNode,int data,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        struct Node *newNode=creatNewNode(data);
        newNode->next=posNode;
        posNodeFront->next=newNode;
    }
}

//表头法的删除
void deleteNodeByhead(struct Node *listHeadNode)
{
    struct Node *deleteNode=listHeadNode->next;
    listHeadNode->next=deleteNode->next;
    free(deleteNode);
}
//表尾删除
void deleteNodeByTail(struct Node *listHeadNode)
{
    //找到表尾
    struct Node *tailNode = listHeadNode;
    //定义表尾的前一个节点
    struct Node *tailNodeFront = NULL;
    while(tailNode->next!=NULL)
    {
        tailNodeFront=tailNode;
        tailNode=tailNode->next;
    }
    free(tailNode);
    //处理断掉的尾巴
    tailNode =NULL;
    tailNodeFront=NULL;
}

//指定位置删除
void deleteNodeByAppoin(struct Node *listHeadNode,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        posNodeFront->next=posNode->next;
        free(posNode);
        posNode=NULL;
      }

}

int main()
{
    struct  Node *headNode=creatListHead();
    printf("表头法插入：\n");
    insertNodeByHead(headNode,1);
    insertNodeByHead(headNode,2);
    insertNodeByHead(headNode,3);
    insertNodeByHead(headNode,5);
    printfList(headNode);

    printf("表尾法插入：\n");
    insertNodeByTail(headNode,0);
    printfList(headNode);
    printf("指定位置插入：\n");
    insertNodeByAppion(headNode,7,3);
    printfList(headNode);
    printf("表头删除：\n");
    deleteNodeByhead(headNode);
    printfList(headNode);
    printf("表尾法删除：\n");
    deleteNodeByTail(headNode);
    printfList(headNode);
    printf("指定位置删除：\n");
    deleteNodeByAppoin(headNode,2);
    printfList(headNode);

    system("pause");
    return 0;
}

STM32李逼
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单链表学习3.15
cvpatient的博客
03-16 880
1.静态链表 创建 struct Node{ int data;//数据域 struct Node* next;//指针域 }; struct Node Node1={1，Null}; struct Node Node1={1，Null}; Node1.next= &Node2; 2.动态创建链表 动态内存申请+模块化设计（创建一个表头表示整个链表） //创建表头 struct Node* createList(){ struct Node* he.
单链表笔记（c语言实现）
m0_73705305的博客
12-29 580
一般结构体指针在存储空间中互不干扰，每一个变量的下一个节点都指向NULL（空）之前的是静态的单链表，要制作动态的单链表，需要结构体指针变量。用动态内存申请malloc函数，申请一块动态内存。将结构体变量和结构体变量通过结构体指针连接在一起。如何将结构体指针（节点）变成一个变量呢？节点一般情况下是由数据域和指针域结合。创建链表（创建一个表头表示整个链表）为了插入，删除节点等操作的进行。动态内存申请+模块化设计。删除节点（指定位置删除）打印/遍历链表（测试）从第二个节点开始打印。
C语言:单链表
魔法猫咪的博客
11-24 847
一.结构体的不同写法 1.结构体的定义 struct 结构体类型名 结构体变量列表； 结构体四种写法 1. struct stu{ ......};//保留结构体类型名 2. struct { .....}stu[10];//省略结构体类型名 3. typedef struct stu{ .......}STU; stu s[10]; STU s[10];//即使重命名后也可以用原来的名字定义 4. typedef struct { .
【C补充】链表专题 - 单向链表
qq_43194080的博客
07-31 424
单向链表的创建、插入、搜索、删除等内容，包含一个综合举例。
带头双向循环链表基础知识归纳
weixin_61857742的博客
12-28 462
本节博主将归纳带头双向循环链表的初始化，头尾插和头尾删 首先让我们一起瞅瞅这链表长啥样： （图像来源:图解几种常见的线性表 - 命中水 (cxiansheng.cn)) 在这张图中我们能够得出一个双向循环链表所需要的结构体基本框架： struct node { intdata;//装的数据,我们这里默认int类型 struct node*prev;//指向前一个节点 struct node*next;//指向后一个节点 }； 一. 初......
C语言结构体与链表.ppt
11-15
C语言结构体与链表.ppt
C语言结构体链表精品课件.ppt
11-15
C语言结构体链表精品课件.ppt
C语言链表结构体与链表免费版免费下载
03-10
C语言链表结构体与链表免费版免费下载
c语言结构体与链表ppt
05-02
关于c语言的课件，主要讲结构与链表，还行
c语言指针和结构体链表详解ppt课件.ppt
11-20
c语言指针和结构体链表详解ppt课件.ppt
[ 链表OJ题 9 ] 复制带随机指针的链表 -- 带视频讲解哦~~
CSDN博客
03-22 1633
题目来源： 138. 复制带随机指针的链表 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 实现代码： struct Node* copyRandomList(struct Node* head) { //1.拷贝原链表在其中间 struct Node* cur = head; while(cur) { struct Node* newnode = (struct Node*)malloc(sizeof(struct No
使用malloc函数分配空间
qq_46227775的博客
08-30 5637
1.使用malloc函数分配空间 malloc函数的原型是: void *malloc(unsigned int size); 函数的作用 : 在内存的动态储存区中分配一个长度为size的连续空间,并返回所分配第一个字节的地址. 看一下malloc的使用例子: float *f = (float *)malloc(4); char *c = (char *)malloc(1); 上面两个这种分配空间方式没有什么问题,分配长度为4的连续空间, 将函数原型的返回类型void *强制转换为float */c
深究C语言4.链表和结构体
喜欢吃豆的博客
12-19 4744
结构体很难？链表很难？快点来学，学完就都懂了。
C语言数据结构之链表
广源的博客
11-14 2971
目录 1.什么是链表 2.链表的定义 3.链表的分类 4.动态内存分配 4.1.malloc函数 4.2.动态数组的构造 4.3.动态内存和静态内存的比较 4.链表的创建 5.遍历链表 6.链表节点的插入 7.链表节点的删除     1.什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（...
C语言数据结构——链表
热门推荐
zcxmjw的博客
12-22 1万+
大家好，本篇文章主要带领大家了解一下什么是链表，链表的两个主要结构，以及链表和顺序表的差别。
c语言list的使用方法,c语言list操作
weixin_35192322的博客
05-24 4260
#includetypedef struct Lnode{int data;struct Lnode *next;} LND, *lnd;lnd malloclist(lnd l){l = (lnd)malloc(sizeof(LND));return l;}int initlist(lnd l, int n){l->data = n;l->next = NULL;lnd p;for(...
链表基本知识c语言版
qq_68645460的博客
09-11 452
链表基础知识c语言版
C语言结构体链表学生信息管理
最新发布
06-10
下面是一个简单的C语言结构体链表学生信息管理的示例代码： ``` #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义学生信息结构体 typedef struct student { char name[20]; // 学生姓名 int id; // 学生学号 char sex[5]; // 学生性别 int age; // 学生年龄 struct student *next; // 指向下一个学生的指针 } student; // 添加学生信息 void add_student(student **head) { student *p = (student *)malloc(sizeof(student)); printf("请输入学生姓名："); scanf("%s", p->name); printf("请输入学生学号："); scanf("%d", &(p->id)); printf("请输入学生性别："); scanf("%s", p->sex); printf("请输入学生年龄："); scanf("%d", &(p->age)); p->next = *head; *head = p; } // 删除学生信息 void delete_student(student **head, int id) { student *p = *head; student *prev = NULL; while (p != NULL) { if (p->id == id) { if (prev == NULL) { *head = p->next; } else { prev->next = p->next; } free(p); printf("删除成功！\n"); return; } prev = p; p = p->next; } printf("未找到该学生！\n"); } // 修改学生信息 void modify_student(student *head, int id) { student *p = head; while (p != NULL) { if (p->id == id) { printf("请输入学生姓名："); scanf("%s", p->name); printf("请输入学生学号："); scanf("%d", &(p->id)); printf("请输入学生性别："); scanf("%s", p->sex); printf("请输入学生年龄："); scanf("%d", &(p->age)); printf("修改成功！\n"); return; } p = p->next; } printf("未找到该学生！\n"); } // 查询学生信息 void query_student(student *head, int id) { student *p = head; while (p != NULL) { if (p->id == id) { printf("姓名：%s\n", p->name); printf("学号：%d\n", p->id); printf("性别：%s\n", p->sex); printf("年龄：%d\n", p->age); return; } p = p->next; } printf("未找到该学生！\n"); } // 显示所有学生信息 void show_all_student(student *head) { student *p = head; while (p != NULL) { printf("姓名：%s\n", p->name); printf("学号：%d\n", p->id); printf("性别：%s\n", p->sex); printf("年龄：%d\n\n", p->age); p = p->next; } } int main() { student *head = NULL; int choice, id; while (1) { printf("学生信息管理系统\n"); printf("1. 添加学生信息\n"); printf("2. 删除学生信息\n"); printf("3. 修改学生信息\n"); printf("4. 查询学生信息\n"); printf("5. 显示所有学生信息\n"); printf("6. 退出系统\n"); printf("请输入您的选择："); scanf("%d", &choice); switch (choice) { case 1: add_student(&head); break; case 2: printf("请输入要删除学生的学号："); scanf("%d", &id); delete_student(&head, id); break; case 3: printf("请输入要修改学生的学号："); scanf("%d", &id); modify_student(head, id); break; case 4: printf("请输入要查询学生的学号："); scanf("%d", &id); query_student(head, id); break; case 5: show_all_student(head); break; case 6: printf("谢谢使用！\n"); exit(0); default: printf("输入有误，请重新输入！\n"); break; } } return 0; } ``` 以上代码实现了一个简单的学生信息管理系统，通过结构体链表实现对学生信息的增删改查。每个学生信息包括姓名、学号、性别、年龄等字段。用户可以通过菜单选择相应的操作，包括添加、删除、修改、查询和显示所有学生信息。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值