链表的数据结构c语言,[数据结构] C语言链表实现

最新推荐文章于 2026-02-07 12:46:12 发布

转载最新推荐文章于 2026-02-07 12:46:12 发布 · 198 阅读

这篇博客详细介绍了链表这一数据结构的基础知识，包括链表的概念、创建、遍历、插入和删除操作。通过实例代码演示了单链表和双向链表的实现，强调了在操作链表时需要注意的指针更新和逻辑。此外，博客还鼓励读者通过实践和画图来理解链表的插入和删除过程，以加深对数据结构的理解。

当我研究数据结构时，我也感到非常困难. 当我发现这是困难的，因为我没有系统地研究它时，许多教授只专注于数据结构的概念而忽略了代码. 为此，我向那些试图自学数据结构的人写了这些博客文章，希望您能避免绕道而行.

我试图用最简单的语言和代码描述链表，实际上链表实现，它也非常简单

下面的讨论将集中在上面的图片上. 由于它是逐渐实现的，因此我不打算在一开始就使此单个链接列表完美. 它只有两部分: 链表的创建和遍历链表的输出

首先，我们必须了解一些简单的概念. 链表由节点组成，每个节点由另一个数据字段和指向下一个节点的指针组成，因此我们可以轻松地编写以下结构<

struct node//节点

{

int data;//数据域，这里我们选择存储int型

struct node *next;//指针域，指向下一个节点，因此被定义为struct *NODE

};

然后，如果您仔细观察上图，您会发现仍然有一个头指针. 头指针的功能是指向大内存中此链接列表的第一个节点. 一个节点的下一个指针(通常称为头节点)指向下一个指针，因此很容易想到只要有一个头指针，我们就可以轻松地对链表执行各种操作.

因此我们可以继续编写代码:

int main(){

//创建上图的链表

node *head;//一个头指针。用来指向这个链表的第一个节点

node *f=new node;//对应上图第一个节点first node，这种奇葩命名法不是我要让你们学会的，另我使用了new而不是malloc主要是因为惰性

node *s=new node;//对应上图第二个节点second node

node *t=new node;//对应上图第三个节点third node

f->data=8;//第一个node的值

f->next=s;//第一个节点next指针指向第二个节点

s->data=7;//第二个node的值

s->next=t;//第二个节点next指针指向第三个节点

t->data=9;//第三个节点值

t->next=NULL;//从上图得知第三个节点后没有节点了，所以指向NULL，通常称这个节点为尾节点

head=f;//头指针指向第一个节点，至于为什么前面已经说了//打印这个链表里面储存的元素

std::cout<

node *print_ptr=head;//为什么这里要new一个print_ptr？因为我们可能还要利用head进行其他操作，如果直接用head进行下面的操作，就意味着head指向的位置已经改变了

while(print_ptr!=NULL){

std::cout<data<

print_ptr=print_ptr->next;//更新，让当前指针指向下一个节点

}

//输出节点的个数，虽然我们已经知道了是3个

node *length_ptr=head;//同上面的

print_ptrint k=0;

while(length_ptr!=NULL){

k++;length_ptr=length_ptr->next;

}

std::cout<

node *ins_node=new node;//为即将插入的节点从堆上分配点内存

ins_node->data=14;//赋值

ins_node->next=s;//让新节点的next指向第二个节点

f->next=ins_node;//然后让第一个节点的next指向新节点，这就完成了插入//删除之前插入的节点

ins_node=f->next;//让第一个节点next指向新插入的节点，这里你可能会感到疑惑，我建议你画图或者再看看上面的图就能理解,当然你也可以看下面

f->next=ins_node->next;//第一个节点的next指向新节点的next,因为新节点的next相当于指向了第二个节点，所以这里也等价于第一个节点指向第二个节点f->next=f-next->next

system("pause");

}

上面的代码完成了使用尾部插值创建的链表，其简单的操作包括create / output / insert / delete，但是正如您所看到的，它还存在许多缺陷，例如命名命名，新建后不删除，以及主要的所有实现都没有考虑功能的使用和其他缺陷，但这没关系，因为我们将逐步对其进行修改，以使他成为一个好的链表

也许您还没有弄清楚上面的插入和删除操作，在这里我将再次专门讨论

在上图中，我们需要在1和2之间插入一个存储14数据的节点，因此我们需要更改下一个指针，因此在f-> next = s之前；它无法使用，您可能会考虑让One指向新节点，然后将新节点指向第三个节点，例如:

f->next=ins_node;

ins_node->next=f->next;

事实通常证明第一感觉是错误的. 如果仔细看一下上面的代码，您会发现添加f-> next = ins_node，那么第二个等效于ins_node-> next = ins_node;它指向你！所以我们需要反过来考虑，首先让新节点指向第二个节点，然后让第一个节点指向新节点，就像上面的代码一样，至于删除，我没有得到图片，我简要地讲一下，删除是直接的. 让第一个节点的下一个指向需要删除的节点，然后让第一个节点的下一个指向需要删除的节点. 接下来，您可能会想为什么不让第一个节点指向第二个节点呢？您可以自己回答这个问题

这时，已经实现了一个简单的链表，但是我们仍然需要继续改进，因为我们有时不知道每个节点中存储的数据，因此我们需要一个动态链表，下面将实现用户数据的输入存储在一个链结构中，这是一个动态链表

#include

struct node

{

int data;

struct node *next;

};

node *create_linklist();

void print_linklist(node *head);

node *create_linklist(){

node *head=new node;

node *new_node,*current;//一个新节点作为当前节点