单链表

链表优点：

1.按需申请空间，需要就申请，不需要就释放
2.头部或中间插入数据，不需要挪动数据
3.不存在空间浪费

缺点：

1.每次存放一个数据，到要存一个指针去链接后面的数据节点
2.不支持随机访问（用下标直接访问某i个）

*cur->next指向下一个数据，然后cur->data指向下一个数据的数值 

该示例中结构体 存储1个数值+下一个节点的地址

当下一个节点的地址为空，则结束*

尾插数据 ：

123节点后插入一个新节点4，4后指向空指针

void SLtPushBack(SLT* phead, SLTDataType x)
{//    找尾节点SLT* tail = phead;while (tail->next != NULL){tail = tail->next;}SLT* newcode = (SLT*)malloc(sizeof(SLT));newcode->data = x;newcode->next = NULL;tail->next = newcode;
}

ps: malloc里sizeof后应为SLT，是整个结构体类型大小

如果这样写代码，则会 报错

因为 tail 本就是NULL空，-> 操作是解引用，对空的tail解引用非法访问

如果这么写：

void SLtPushBack(SLT* phead, SLTDataType x)
{//    找尾节点SLT* newcode = (SLT*)malloc(sizeof(SLT));newcode->data = x;newcode->next = NULL;if(phead==NULL){phead=newnode;}else{SLT* tail = phead;while (tail->next != NULL){tail = tail->next;}tail->next = newcode;}
}

改变了形参phead，未改变实参plist

实参是int，要改变a，要传int*，解引用找到a改变

实参是int*，要传int，解引用找到int

同理：

void SLtPushBack(SLT pphead, SLTDataType x)
{//    找尾节点SLT* newnode = (SLT*)malloc(sizeof(SLT));newnode->data = x;newnode->next = NULL; if (*pphead == NULL){*pphead = newnode;    // 解引用}else{SLT* tail = *pphead;while (tail->next != NULL){tail = tail->next;}tail->next = newnode;}
}

①创建节点

SLT* CreatListNode(SLTDataType x)
{SLT* newnode = (SLT*)malloc(sizeof(SLT));newnode->data = x;newnode->next = NULL;return newnode;
}

②尾插：

void SLtPushBack(SLT pphead, SLTDataType x)
{//    找尾节点/*SLT* newnode = (SLT*)malloc(sizeof(SLT));newnode->data = x;newnode->next = NULL; */    // 直接封装成一个函数，如上SLT* newnode = CreatListNode(x);if (*pphead == NULL){*pphead = newnode;    // 解引用}else{SLT* tail = *pphead;while (tail->next != NULL){tail = tail->next;}tail->next = newnode;}
}

③头插

void SLtPushFront(SLT pphead, SLTDataType x)
{SLT* newnode = CreatListNode(x); // 创建新节点，值x已经传入newnodenewnode->next = *pphead; // 将原来头的地址放入新节点的next*pphead = newnode;        //    将新节点作为新的头
}