服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C语言实现单链表的基本功能详解

C语言实现单链表的基本功能详解

2022-03-02 15:06我是一个小小孩 C/C++

链表是一个结构体实现的一种线性表,它只能从前往后,不可以从后往前,在实现单链表的操作时,需要用指针来操作。本文主要介绍了实现单链表的基本功能的代码示例,具有一定价值,感兴趣的同学可以学习一下

1.首先简单了解一下链表的概念:

C语言实现单链表的基本功能详解

要注意的是链表是一个结构体实现的一种线性表,它只能从前往后,不可以从后往前(因为next只保存下一个节点的地址).在实现单链表的操作时,需要用指针来操作.很简单,注释写的很详细,欢迎大家指正哈哈哈哈~之前写的太烂了重新写了一下.....

2.代码展示:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
typedef struct linklist {
    int data;
    struct linklist* next;
}node;
//目录
//1.动态申请节点
node* Creatnode(int x);
//2.单链表的尾插
void PushBack(node** plist, int x);
//3.单链表的打印
void Printlist(node** plist);
//4.单链表尾删
void Popback(node** plist);
//5.单链表的头插
void PushFront(node** plist, int x);
//6.单链表的头删
void PopFrount(node** plist);
//7.单链表的查找
node* Findpos(node* plist, int x);
//8.单链表在pos位置之后插入x
void Insertlinstafter(node* pos, int x);
//9.单链表删除pos位置之后的元素
void PopPosAfter(node* pos);
//10.单链表的销毁
void Destorylist(node** plist);
//1.动态申请节点
node*  Creatnode(int x) {
    node* t = (node*)malloc(sizeof(node));
    if (t == NULL) {
        assert(0);
        return NULL;
    }
    else {
        t->next = NULL;
        t->data = x;
        return t;
    }
}
//2.单链表的尾插
void PushBack(node** plist, int x) {
    assert(plist);
    if (*plist == NULL) {
        *plist = Creatnode(x);
    }
    else {
        node* p = *plist;
        while (p->next) {
            p = p->next;
        }
        p->next = Creatnode(x);
    }
}
//3.单链表的打印
void Printlist(node** plist) {
    assert(plist);
    node* p =* plist;
    while (p) {
        printf("%d ", p->data);
        p = p->next;
    }
}
//4.单链表尾删
void Popback(node** plist) {
    assert(plist);
    if (*plist == NULL) {
        return NULL;
    }
    node* p = *plist;
    node* q = NULL;
    while (p->next) {
        q = p;
        p = p->next;
    }
    q->next =NULL;
    free(p);
}
//5.单链表的头插
void PushFront(node** plist, int x) {
    assert(plist);
    node* t = Creatnode(x);
    if (NULL == *plist) {
        *plist = t;
    }
    else {
        t->next = *plist;
        *plist = t;
    }
}
//6.单链表的头删
void PopFrount(node** plist) {
    assert(plist);
    if (plist == NULL) {
        return NULL;
    }
    else {
        node* p = *plist;
        *plist = p->next;
        free(p);
    }
}
//7.单链表的查找
node* Findpos(node* plist, int x) {
    node* cur = plist;
    while (cur) {
        if (cur->data == x) {
            return cur;
        }
        cur = cur->next;
    }
    return NULL;
}
//8.单链表在pos位置之后插入x
void Insertlinstafter(node* pos, int x) {
    assert(pos);
    if (NULL == pos) {
        return ;
    }
    node* t = Creatnode(x);
    t->next = pos->next;
    pos->next = t;
}
//9.单链表删除pos位置之后的元素
void PopPosAfter(node* pos) {
    assert(pos);
    if (pos->next == NULL) {
        return;
    }
    else{
        node* p = pos->next;
        pos->next = p->next;
        free(p);
    }
}
//10.单链表的销毁
void Destorylist(node** plist) {
    assert(plist);
    node* p = *plist;
    while (p) {
        *plist = p->next;
        free(p);
        p = *plist;
    }
    *plist = NULL;
}
 
void test1() {
    node* plist=NULL;//创建头指针
    PushBack(&plist, 1);//尾插元素
    PushBack(&plist, 2);
    PushBack(&plist, 3);
    PushBack(&plist, 4);
    PushBack(&plist, 5);
    Printlist(&plist);//打印链表元素  1 2 3 4 5
    printf("\n");
    Popback(&plist); //尾删元素     
    PushFront(&plist, 0);//首插元素0   
    Printlist(&plist);//打印链表   0 1 2 3 4
    printf("\n");
    PopFrount(&plist);//首删元素0 
    Printlist(&plist);//打印链表   1 2 3 4
    printf("\n");
    Findpos(plist,1);//寻找链表中1的地址,不方便演示,下面会演示
    Insertlinstafter(Findpos(plist, 4), 5);//在4后面插入5,用到上面的Findpos函数
    Printlist(&plist);//打印链表   1 2 3 4 5
    printf("\n");
    PopPosAfter(Findpos(plist, 4));//删除指定位置后面的元素(删除4后面的5)
    Printlist(&plist);//打印链表    1 2 3 4
    printf("\n");
    Destorylist(&plist);//销毁链表
    Printlist(&plist);//打印链表
}
void test() {
    test1();
}
int main() {
    test();
    return 0;
}

3.测试结果:

a.先创建了头指针plist

b.尾插1 2 3 4 5

c. 尾删元素5

d.首插元素0

e.首删元素0

f.在元素4 后面插入5

g.删除4元素后面的5

h.销毁链表

C语言实现单链表的基本功能详解

到此这篇关于C语言实现单链表的基本功能详解的文章就介绍到这了,更多相关单链表基本功能内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/weixin_62029250/article/details/121483573

延伸 · 阅读

精彩推荐
  • C/C++学习C++编程的必备软件

    学习C++编程的必备软件

    本文给大家分享的是作者在学习使用C++进行编程的时候所用到的一些常用的软件,这里推荐给大家...

    谢恩铭10102021-05-08
  • C/C++C/C++经典实例之模拟计算器示例代码

    C/C++经典实例之模拟计算器示例代码

    最近在看到的一个需求,本以为比较简单,但花了不少时间,所以下面这篇文章主要给大家介绍了关于C/C++经典实例之模拟计算器的相关资料,文中通过示...

    jia150610152021-06-07
  • C/C++c++ 单线程实现同时监听多个端口

    c++ 单线程实现同时监听多个端口

    这篇文章主要介绍了c++ 单线程实现同时监听多个端口的方法,帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下...

    源之缘11542021-10-27
  • C/C++详解c语言中的 strcpy和strncpy字符串函数使用

    详解c语言中的 strcpy和strncpy字符串函数使用

    strcpy 和strcnpy函数是字符串复制函数。接下来通过本文给大家介绍c语言中的strcpy和strncpy字符串函数使用,感兴趣的朋友跟随小编要求看看吧...

    spring-go5642021-07-02
  • C/C++深入理解goto语句的替代实现方式分析

    深入理解goto语句的替代实现方式分析

    本篇文章是对goto语句的替代实现方式进行了详细的分析介绍,需要的朋友参考下...

    C语言教程网7342020-12-03
  • C/C++C语言中炫酷的文件操作实例详解

    C语言中炫酷的文件操作实例详解

    内存中的数据都是暂时的,当程序结束时,它们都将丢失,为了永久性的保存大量的数据,C语言提供了对文件的操作,这篇文章主要给大家介绍了关于C语言中文件...

    针眼_6702022-01-24
  • C/C++C语言实现电脑关机程序

    C语言实现电脑关机程序

    这篇文章主要为大家详细介绍了C语言实现电脑关机程序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    xiaocaidayong8482021-08-20
  • C/C++C++之重载 重定义与重写用法详解

    C++之重载 重定义与重写用法详解

    这篇文章主要介绍了C++之重载 重定义与重写用法详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...

    青山的青6062022-01-04