链表是大家学习数据结构中重要的一个工具,对大家理解C语言指针有很大帮助 同时其 改变容量方便,是数据结构的重要内容,而且非常难理解,今天我就把我的经验分享给大家
链表的结构体定义
struct Node
{
int a;//数据域 存放数据元素
struct Node* next;//指针域
}Node,*LinkList;
我们把Node 比作一个连接书柜,书柜里面数据域类似一个小仓库 存放着各种的书,而指针域 存放着使各个数据可以连接起来的东西;typedef
链表的初始化
bool InitList(LinkList& L)//单链表的初始化
{
L = new Node;
if (L == NULL)
return false;
L->next = NULL;
return true;
}
这里我们给链表new申请了一个控件,数据域不存放数据,指针域为空,这里叫头指针,一般链表都有头指针注意一般我们给链表的头指针,不存放数据,这里头指针的作用很大,具体在功能的实现中可以一一讲解
链表插入数据
bool ListInsert(LinkList& L, int i, int b)//单链表的插入,i插入的位置,b为值
{
if (i < 1)//插入的位置得小于1
return false;
Node* p;//定义 一个指针
int j = 0;
p = L;//让指针指向头节点L
while (p != NULL && j < i - 1)
{
p = p->next;
j++;
}
if (p == NULL)
return false;
Node* s = new Node;
s->a = b;
s->next = p->next;
p->next = s;
return true;
}
具体的过程如下:
1.创建一个节点
2.找到需要插入节点的位置
3.新创建的节点指向下一个节点,p指针的下一个节点指向新节点;
以下的会举例子用图来说明
修改链表的数据
void change(LinkList& L, int n)//修改链表的节点
{
int i = 0;
Node* p = L;
while (i < n && p != NULL)
{
p = p -> next;
i++;
}
if (p != NULL)
{
cout << "输入要修改第"<<n<<"个节点的值" << endl;
cin >> p->a;//修改链表节点的数据域
}
else
{
cout << "节点不存在" << endl;
}
}
没什么好说的,利用指针搜索就可以;
单链表的删除
bool dele(LinkList&L,int i)//单链表的删除
{
if (i < 1)
return false;
Node* p = L;
int j = 0;
while (p != NULL && j < i - 1)
{
p = p->next;
j++;
}
Node* q = p->next;//q指向要删除的节点
p->next = q->next;//断开q节点,并且使链表连接起来
free(q);//删除成功
}
单链表的查找
Node* find(LinkList&L,int i)//单链表的按位查找,返回查找到的节点
{
if (i < 0)
return NULL;
Node* p = L;
int j = 0;
while (p != NULL && j < i)
{
p = p->next;
j++;
}
return p;
}
Node* find2(LinkList& L, int m)//单链表的按值查找,返回该值的节点
{
Node* p = L;//指针指向头节点
while (p != NULL && p->a != m)
p = p ->next;
if (p == NULL)
cout << "未查找到" << endl;
else
return p;
}