一. 节点声明
链表是一种数据结构,用于数据的存储。
如图,每一个链表节点所在的内存空间是不延续的,因为不是连续存储,所以需要存入下一个节点的地址,这样方便找到下一个数值,而最后一个链表指向的空间为NULL,因此我们可以声明一个结构体,代表一个节点。
typedef int ListDataType;
typedef struct SListNode
{
ListDataType data;
struct SListNode* Next;
}SLNode;
SListNode 是我们的节点结构体,ListDataType是存储数据的类型。
二. 尾插
链表的节点建立好后,接下来我们来进行尾部插入数据。
那么我们只需要找到尾部节点,把尾部节点指向的NULL值置为新节点。新节点指向NULL
因此我们要新建一个节点,然后找到最后一个节点。
void SListPushBack(SLNode** phead, ListDataType x)
{
//新开辟一个节点
SLNode* newNode = (SLNode*)malloc(sizeof(SLNode));
if (newNode == NULL)
{
//空间开辟失败
printf("SListPushBack::newNode");
exit(-1);
}
//找到最后一个节点
SLNode* cru = *phead;
//如果cru指向NULL,说明cru是最后一个节点
while (cru->Next != NULL)
{
cru = cru->Next;
}
//cru 指向新节点
cru->Next = newNode;
//新节点指向NULL,存储数据x
newNode->data = x;
newNode->Next = NULL;
}
但是这种方法,我们需要注意一种情况,那就是如果链表中本身没有节点,那么cru初始就是一个空指针,而循环条件我们对空指针进行了解引用,所以我们需要判断一下。
//尾部数据插入
void SListPushBack(SLNode** phead, ListDataType x)
{
//新开辟一个节点
SLNode* newNode = (SLNode*)malloc(sizeof(SLNode));
if (newNode == NULL)
{
//空间开辟失败
printf("SListPushBack::newNode");
exit(-1);
}
//新节点指向NULL,存储数据x
newNode->data = x;
newNode->Next = NULL;
if (*phead == NULL)
{
//当前链表为空,那么我直接让新节点替代phead
*phead = newNode;
return;
}
//找到最后一个节点
SLNode* cru = *phead;
//如果cru指向NULL,说明cru是最后一个节点
while (cru->Next