链表不像顺序表。顺序表是一段连续的物理空间,而链表在物理结构上是不连续的。
链表中每个数据的存储都由以下两部分组成:
1数据元素本身,其所在的区域称为数据域;
2指向直接后继元素的指针,所在的区域称为指针域;
//创建一个链表 返回一个头指针
List* initList(){
List* list = (List*)malloc(sizeof(List));
list->next = nullptr;
return list;
}
//插入元素 自动加入到尾节点
List* addToList(List * head, List* add){
List* La = head->next;
while (La != nullptr)
{
La = La->next;
}
La = add;
return head;
}
//依次输出链表中的每个data数据值
void outData(List* head){
List* La = head;
while (La != nullptr)
{
printf("%d", La->data);
La = La->next;
}
}
//根据num的值来 删除第num个元素
List* deleteData(List* head, int num){
List * ls = head;
for (int i = 1; i < num; i++)
{
ls = ls->next;
}
List * del = ls->next;//单独设置一个指针指向被删除结点,以防丢失
ls->next = ls->next->next;//删除某个结点的方法就是更改前一个结点的指针域
free(del);//手动释放该结点,防止内存泄漏
return head;
}
//链表查找第num个元素 返回所寻找的元素
List* findData(List* head, int num){
List * ls = head;
for (int i = 1; i < num; i++)
{
ls = ls->next;
}
return ls;
}