c++创建和查询链表

最新推荐文章于 2024-07-31 15:23:09 发布

蜗牛love天空

最新推荐文章于 2024-07-31 15:23:09 发布

阅读量624

点赞数

分类专栏： c++ 文章标签： c++ 链表操作

本文链接：https://blog.csdn.net/limingandritchie/article/details/102893681

版权

这篇博客介绍了如何在C++中创建和操作链表，包括链表的创建、遍历、插入和删除等基本操作。通过遍历链表找到目标节点，然后进行相应的插入或删除操作。

摘要由CSDN通过智能技术生成

链表的处理方法：
1 链表的创建
链表头(head)，指向第一个节点的地址。链表的每个节点，都包含数据域(data)和指针域(next)。指针域，指向下一个节点。
2 链表的遍历
从链表的第一个节点，开始遍历，直到最后一个元素。注意：链表头(head)指向第一个元素。链表的最后一个元素，指针域为空。
3 链表的插入和删除
非常简单。遍历链表，然后记录目标位置的前后节点，执行插入和删除操作即可。

代码：

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

typedef struct _STUDENT{
   
        char name_[20];
        int no_;
        int score_;
        struct _STUDENT * next_;
}STUDENT;

void PrintTable(STUDENT * head);
STUDENT * CreateTable(int n);

int main(