m0_65224804的博客

原创 数据结构链表学习总结

链表是一种线性表，相比顺序表，链表更加灵活，在顺序表中当我们想向其中增、删数据时我们需要移动大量数据，但是在链表中，增加或删除一个节点比较容易，只需改变节点的指针域便可以轻松实现。顺序表是一段连续的空间，而链表可以是一段连续的空间也可以是随机分配的空间连在一起。这里l1是链表的头指针，该链表有头结点即初始化时得到的空结点（头结点可以存放链表的长度）。这里初始化了一个带有一个空节点的链表，这里需要注意的是head->next需要置空，否则会变成一个野指针。（1） 头插法:从链表的头部插入新的节点。