链表的存在是为了实现空间内存的动态分配,它的存储是不连续的。
最常规的结构为 数据域+指针域
我们可以画图表示为
当我们要建立一个空链表时,通常是建立一个指针,指向一个空节点
这样的操作可以方便我们将所有的链表操作统一化,让链表为空时也能正常的使用函数
附上创建空链表的代码
List new_list()
{
List head=malloc(sizeof(node);
if(head!=NULL)//有可能空间申请失败
{
head->data=0;
head->next=NULL;//记得初始化!!
}
return head;
}