我们首先要明白单链表的组成:
每个数据节点都是由数据域和指针域共同构成
单链表可以实现三种操作:
1.向头结点后插入一个数
2.在第k个插入的数后插入一个数(这里并不是链表中第k个数)
3.删除第k个插入的数的后面的一个数
下面给出这三种操作的实现方式
使用数组构造的链表代码更简短,运行效率更高
我们首先要明白单链表的组成:
每个数据节点都是由数据域和指针域共同构成
单链表可以实现三种操作:
1.向头结点后插入一个数
2.在第k个插入的数后插入一个数(这里并不是链表中第k个数)
3.删除第k个插入的数的后面的一个数
下面给出这三种操作的实现方式
使用数组构造的链表代码更简短,运行效率更高