我们先来大致的了解一下链表,它我们计算机的一种线性的存储结构,线性的存储结构,除了链表计算机常用的线性存储结构还有栈和队列。
(1).链表的定义:n个节点的离散分配。
(2).彼此通过指针相连。
(3).每个结点只有前驱结点,每个结点只有一个后续结点。
(4).专业术语:首节点,尾结点,头结点,头指针,尾指针。
(5).头结点:第一个有效结点之前那个结点。
(6).头结点并不存放有效数据,加头结点的目的主要是为了方便对链表的操作。
(7).头指针:指向头结点的指针变量。
(8).尾指针:指向尾指针的指针变量。
下面就是算法演示:
# include <bits/stdc++.h>
using namespace std;
typedef struct NODE{
int data; //结点的数据域。
struct NODE *Pnext;// 结点的指针域,链表中就是指向下一个结点。
} NODE,*PNODE; // 结构体变量和结构体的指针变量。
PNODE create_list (void);
void traverse_list (PNODE);
int main (void)
{
PNODE Phead=NULL;
Phead=create_list ();
traverse_list (Phead);
return 0;
}
PNODE create_list (void)
{
PNODE Phead =(PNODE)malloc(sizeof(NODE)); //为头结点分配了一个地址,就相当于数组名一样.
if (NULL==Phead) {
printf ("分配失败程序终止\n");
exit (-1);
}
PNODE Ptail =Phead; //两个都是为结构体指针,两个指针相等就是指向了同一块内存,指针相等就是指向同一块内存。
Ptail->Pnext=NULL;
int len,val;//链表的长度,每一次都用一个变量来存放。
printf("请输入您要存的链表的长度:");
scanf ("%d",&len);
for (int i=0;i<len;++i){
scanf ("%d",&val);
PNODE Pnew =(PNODE)malloc(sizeof(NODE)); //其实这里,我理解为前后的类型要一致应该就没有问题了。“动态分配内存的操作”
if (NULL==Pnew) //pnew指向新的结点,不需要定义许多的名字了。
{
printf ("分配失败程序终止\n");
exit (-1);
}
/* Pnew->data=val;// Pnew的数据域为data;
Phead->Pnext=Pnew;//phead的指针域为Pnew,就是下一个结点的地址。
Pnew->Pnext=NULL;//Pnew的指针域为NULL;
虽然这个是错误的但至少对链表有一定的了解了;
为什错?
因为每一次Pnew都挂在了Phead的后面,而我们想要实现的是把新节点挂到链表的最后一个结点。
*/
Pnew->data=val; //Pnew的数据域等于val
Ptail->Pnext=Pnew;// ptail的指针域等于Pnew;
Pnew->Pnext=NULL; // Pnew的指针域为空。
Ptail=Pnew; // 结构体指针变量Ptail指向和Pnew相同的地址,为了下次直接把新的结点挂到Pnew的后面去。
}
return Phead; // 返回头结点的地址,找到那个链表所在的地址。
}
void traverse_list (PNODE Phead)
{
PNODE P=Phead->Pnext; //首结点的地址在头结点的指针域中;
while (NULL!=P) //如果首结点的地址不为空
{
printf ("%d ",P->data);// 地址的数据域输出出来。
P=P->Pnext; //下一个结点的地址在在上一个的指针域中。
}
printf ("\n");
}