C++ 单链表的结点结构

#啥是链表w

• 定义

链表是一种常见的重要的数据结构。它是动态进行储存分配的一种结构

• 结点

每个结点包括两个数据，用户实际的数据+下一个结点的地址

• 最后一个元素

该元素不在指向其他元素，它的地址部分放NULL；

一串代码

struct NODE //单链表的结点结构
{
int data; //数据域
NODE *next; //指针域，指向下一个结点
};
NODE *makeList(int *arr, int num)
{
NODE *p, *tail, *head; //指针域
head = new NODE;
p = tail = head;
for (int i = 0; i < num; i++)
{
p = new NODE;
p->data = arr[i]; //将数组存入P.data
tail->next = p; //tail的下一个结点指向p
tail = p; //tail指向p
}
tail->next = NULL; //指向的最后一个元素的next放NULL
return head;
}

/