服务器之家

服务器之家 > 正文

C语言实现循环双链表

时间:2022-02-19 16:03     来源/作者:不会编程的小小白

本文实例为大家分享了C语言实现循环双链表的具体代码,供大家参考,具体内容如下

?
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
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int DataType;
typedef struct Node
{
    DataType data;            //    数据域
    struct Node * prior;      //    前趋指针
    struct Node * next;       //    后继指针
        
}LinkList;
 
LinkList* Init_List();                                //    初始化循环双链表
bool Creat_List(LinkList * L);                        //    创建链表
int Length_List(LinkList * L);                        //    链表长度
bool Empty_List(LinkList * L);                        //    判空
bool Insert_List(LinkList * L, int pos, DataType x);  //    插入
bool Delete_List(LinkList * L, int pos, DataType * x);//    删除
bool Destroy_List(LinkList * L);                      //    销毁链表
bool Traverse_List(LinkList * L);                     //    遍历链表
int Prior_Value(LinkList * L, int pos);               //    前趋结点的值
 
int main()
{
    DataType x;
    int pos;
    
    LinkList * L = Init_List();
    if(Creat_List(L))
        printf("链表构造成功!\n");
    else
        printf("链表构造失败!\n");
    printf("遍历链表:");
    Traverse_List(L);
    
    printf("链表结点个数:%d\n\n", Length_List(L));
    
    printf("输入要求前趋结点的结点:");
    scanf("%d",&pos);
    printf("第%d个结点的前趋结点:%d\n\n",pos,Prior_Value(L, pos));
    
    Insert_List(L, 2, 5);
    printf("插入结点:第2个结点\n");
    printf("插入元素:5\n");
    printf("遍历链表:");
    Traverse_List(L);
    
    Delete_List(L, 3, &x);
    printf("删除结点:第3个结点\n");
    printf("被删除元素:%d\n",x);
    printf("遍历链表:");
    Traverse_List(L);
    
    if(Destroy_List(L))
        printf("销毁成功!\n");
    else
        printf("销毁失败!\n");
     
    return 0;
}
 
LinkList* Init_List()
{
    LinkList * L = (LinkList *)malloc(sizeof(LinkList));    //    创建头结点
    if(!L)
    {
        printf("申请空间失败!\n");
        exit(-1);
    }
    
    L->next = L->prior = L;    //    空表,前趋指针和后继指针均指向其自身
    return L;                 //    返回头结点的地址
}
 
bool Creat_List(LinkList * L)
{
    int i,n,val;
    LinkList * p = L;    //    保证L始终指向头结点
    
    printf("请输入循环双链表的结点个数:");
    scanf("%d",&n);
    
    for(i=0; i<n; ++i)
    {
        printf("第%d个结点:",i+1);
        scanf("%d",&val);
        
        LinkList * q = (LinkList*)malloc(sizeof(LinkList));
        q->data = val;
        p->next = q;
        q->prior = p;
        p = q;
    }
    
    p->next = L;    //    保证最后一个结点的后继指针指向头结点
    L->prior = p;    //    保证头结点的前趋指针指向最后一个结点
    return true;
}
 
int Length_List(LinkList * L)
{
    int len = 0;
    LinkList * p = L->next;   
     
    while(p!=L)    //    最后一个结点也要加上
    {
        len++;
        p = p->next;
    }
    
    return len;
}
 
bool Empty_List(LinkList * L)
{
    if(L->next==L&&L->prior==L)
        return true;
    else
        return false;
}
 
bool Insert_List(LinkList * L, int pos, DataType x)
{
    int i = 1;
    LinkList * p = L->next;
    
    if(pos<1||pos>Length_List(L))
        return false;
    
    while(i<pos-1&&L!=p)    //    指针移动到被插入结点的前一个结点
    {
        i++;
        p = p->next;
    }
    
    LinkList * q = (LinkList*)malloc(sizeof(LinkList));
    q->data = x;
    q->next = p->next;
    q->prior = p;
    p->next->prior = q;
    p->next = q;
    return true;
}
 
bool Delete_List(LinkList * L, int pos, DataType * x)
{
    int i = 1;
    LinkList * p = L->next;
    
    if(pos<1||pos>Length_List(L))
        return false;
    
    while(i<pos-1&&L!=p)
    {
        i++;
        p = p->next;
    }
    
    LinkList * q = p->next;
    *x = q->data;
    p->next = q->next;
    q->next->prior = p;
    free(q);
    return true;
}
 
bool Destroy_List(LinkList * L)
{
//    将循环双链表变成单链表
    LinkList * p = L->next;
    L->next = NULL;        //    空表时, 头结点的前趋指针、后继指针都是指向其自身
    L->prior = NULL;    //    销毁时,头结点前趋指针、后继指针指向空
    
    while(p)
    {
        LinkList * q = p->next;
        free(p);
        p = q;
    }
    
    L = p = NULL;
    return true;
}
 
bool Traverse_List(LinkList * L)
{
    if(Empty_List(L))
        return false;
         
    LinkList * p = L->next;
    
    while(p!=L)
    {
        printf("%3d",p->data);
        p = p->next;
    }
    
    printf("\n\n");
    
}
 
int Prior_Value(LinkList * L, int pos)
{
    int i = 1;
    LinkList * p = L->next;
    
    if(pos<1||pos>Length_List(L))
        return false;
    
    while(i<pos&&L!=p)    //    指向pos要求的结点
    {
        i++;
        p = p->next;
    }
    
    return p->prior->data;
    
}

C语言实现循环双链表

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/Mr_Morgans/article/details/120987758

相关文章

热门资讯

蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整 2021-08-24
2022年最旺的微信头像大全 微信头像2022年最新版图片
2022年最旺的微信头像大全 微信头像2022年最新版图片 2022-01-10
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
返回顶部