数据结构单链表

目录

一、单链表是什么？

二、单链表的初始化

三、插入

四、删除

---

一、单链表是什么？

单链表是一种链式存取的数据结构，链表中的数据是以结点来表示的，每个结点的构成：元素 (数据元素的映象) + 指针 (指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示的线性表称作线性链表（单链表），单链表是链式存取的一种数据结构。

二、单链表的初始化

node *startlist(node *l){//初始化单链表 并设置为空表
    l=(node *)malloc(sizeof(node)); 
	l->next=NULL;//使头结点的指针域为空，建立一个空的单链表 
	return l;
} 

三、插入

void insert_to_head(int x) {
e[idx] = x ;

​ ne[idx] = head ;

​ head = idx ;

​ idx++;
}

四、删除

void del(int k) {
ne[k] = ne[ne[k]];
}

---