个人中心
gpt4 book ai didi

C语言 数据结构之链表实现代码

转载 作者：qq735679552 更新时间：2022-09-27 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C语言 数据结构之链表实现代码由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

前言 。

最近在复习数据结构的相关知识，感觉在初学的时候还是有很多东西没有掌握，不过现在终于算是搞得比较有头绪了，所以就在写出来和大家一起分享！ 。

什么是链表 。

简单的说，链表就是由多个结点离散分配，彼此通过指针相连，每个结点只有一个前驱结点和后继结点。首节点无前驱结点，为结点无后继结点的一种存储结构.

链表的结构 。

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
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//定义链表节点
typedef struct Node
{
  int data;  //数据域
  struct Node * pNext; //指针域
}NODE, * PNODE;  //NODE等价于struct Node, PNODE等价于struct Node *
//函数声明
PNODE createLinkList( void );    //创建链表的函数
void traverseLinkList(PNODE pHead);   //遍历链表的函数
bool isEmpty(PNODE pHead);    //判断链表是否为空的函数
int getLength(PNODE pHead);    //获取链表长度的函数
bool insertElement(PNODE pHead, int pos, int val); //向链表中插入元素的函数，三个参数依次为链表头结点、要插入元素的位置和要插入元素的值
bool deleteElement(PNODE pHead, int pos, int * pVal); //从链表中删除元素的函数，三个参数依次为链表头结点、要删除的元素的位置和删除的元素的值
void sort(PNODE pHead);     //对链表中的元素进行排序的函数(基于冒泡排序)
int main( void )
{
  int val;   //用于保存删除的元素
  PNODE pHead = NULL;  //PNODE等价于struct Node *
  pHead = createLinkList(); //创建一个非循环单链表，并将该链表的头结点地址赋给pHead
  traverseLinkList(pHead); //调用遍历链表的函数
  if (isEmpty(pHead))
  printf ( "链表为空！\n" );
  else
  printf ( "链表不为空！\n" );
  printf ( "链表的长度为：%d\n" , getLength(pHead));
  //调用冒泡排序函数
  sort(pHead);
  //重新遍历
  traverseLinkList(pHead);
  //向链表中指定位置处插入一个元素
  if (insertElement(pHead, 4, 30))
  printf ( "插入成功!插入的元素为：%d\n" , 30);
  else
  printf ( "插入失败!\n" );
  //重新遍历链表
  traverseLinkList(pHead);
  //删除元素测试
  if (deleteElement(pHead, 3, &val))
  printf ( "元素删除成功!删除的元素是：%d\n" , val);
  else
  printf ( "元素删除失败!\n" );
  traverseLinkList(pHead);
  system ( "pause" );
  return 0;
}
 
PNODE createLinkList( void )
{
  int length; //有效结点的长度
  int i;
  int value; //用来存放用户输入的结点的值
  //创建了一个不存放有效数据的头结点
  PNODE pHead = (PNODE) malloc ( sizeof (NODE));
  if (NULL == pHead)
  {
  printf ( "内存分配失败，程序退出！\n" );
  exit (-1);
  }
  PNODE pTail = pHead; //pTail始终指向尾结点
  pTail->pNext = NULL; //清空指针域
  printf ( "请输入您想要创建链表结点的个数：len = " );
  scanf ( "%d" , &length);
  for (i=0;i<length;i++)
  {
  printf ( "请输入第%d个结点的值：" , i+1);
  scanf ( "%d" , &value);
  PNODE pNew = (PNODE) malloc ( sizeof (NODE));
  if (NULL == pHead)
  {
   printf ( "内存分配失败，程序退出！\n" );
   exit (-1);
  }
  pNew->data = value; //向新结点中放入值
  pTail->pNext = pNew; //将尾结点指向新结点
  pNew->pNext = NULL; //将新结点的指针域清空
  pTail = pNew;  //将新结点赋给pTail,使pTail始终指向为尾结点
  }
  return pHead;
}
 
void traverseLinkList(PNODE pHead)
{
  PNODE p = pHead->pNext;
  while (NULL != p)
  {
  printf ( "%d " , p->data);
  p = p->pNext;
  }
  printf ( "\n" );
  return ;
}
 
bool isEmpty(PNODE pHead)
{
  if (NULL == pHead->pNext)
  return true ;
  else
  return false ;
}
 
int getLength(PNODE pHead)
{
  PNODE p = pHead->pNext;  //指向首节点
  int len = 0;   //记录链表长度的变量
  while (NULL != p)
  {
  len++;
  p = p->pNext;  //p指向下一结点
  }
  return len;
}
 
void sort(PNODE pHead)
{
  int len = getLength(pHead); //获取链表长度 
  int i, j, t;   //用于交换元素值的中间变量
  PNODE p, q;   //用于比较的两个中间指针变量
  for (i=0,p=pHead->pNext ; i<len-1 ; i++,p=p->pNext)
  {
  for (j=i+1,q=p->pNext;j<len;j++,q=q->pNext)
  {
   if (p->data > q->data)
   {
   t = p->data;
   p->data = q->data;
   q->data = t;
   }
  }
  }
  return ;
}
 
bool insertElement(PNODE pHead, int pos, int val)
{
  int i = 0;
  PNODE p = pHead;
  //判断p是否为空并且使p最终指向pos位置的结点
  while (NULL!=p && i<pos-1)
  {
  p = p->pNext;
  i++;
  }
  if (NULL==p || i>pos-1)
  return false ;
  //创建一个新结点
  PNODE pNew = (PNODE) malloc ( sizeof (NODE));
  if (NULL == pNew)
  {
  printf ( "内存分配失败，程序退出!\n" );
  exit (-1);
  }
  pNew->data = val;
  //定义一个临时结点，指向当前p的下一结点
  PNODE q = p->pNext;
  //将p指向新结点
  p->pNext = pNew;
  //将q指向之前p指向的结点
  pNew->pNext = q;
  return true ;
}
 
bool deleteElement(PNODE pHead, int pos, int * pVal)
{
  int i = 0;
  PNODE p = pHead;
  //判断p是否为空并且使p最终指向pos结点
  while (NULL!=p->pNext && i<pos-1)
  {
  p = p->pNext;
  i++;
  }
  if (NULL==p->pNext || i>pos-1)
  return false ;
  //保存要删除的结点
  * pVal = p->pNext->data;
  //删除p后面的结点
  PNODE q = p->pNext;
  p->pNext = p->pNext->pNext;
  free (q);
  q = NULL;
  return true ;
}

结尾语 。

上面实现的主要是单链表，另外还有双链表、循环链表、非循环链表等其他几种常见链表。双链表的特殊性表现在每个基本结点有两个指针域；循环链表的特性主要表现在，在循环链表中，通过任何一个结点可以找到其他所有结点.

谢谢大家的阅读，希望能帮助到大家，谢谢大家对本站的支持！ 。

最后此篇关于C语言 数据结构之链表实现代码的文章就讲到这里了,如果你想了解更多关于C语言 数据结构之链表实现代码的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

27 4 0
文章推荐： 利用C语言实现2048小游戏的方法
文章推荐： java中Executor，ExecutorService，ThreadPoolExecutor详解
文章推荐： Spring Boot MyBatis 连接数据库配置示例
文章推荐： C及C++中typedef的简单使用介绍
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com