zhaol_90的博客

链表通过“指针”将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。如图所示，我们把这个记录下个结点地址的指针叫作后继指针 next。 把第一个结点叫作头结点，把最后一个结点叫作尾结点。其中，头结点用来记录链表的基地址。而尾结点特殊的地方是：指针不是指向下一个结点，而是指向一个空地址 N...

#include <iostream> #include <malloc.h> using namespace std; typedef struct ListNode { int val; ListNode *next; }Node,*PNode; /*创建一个节点数为n的链表*/ PNode CreateList(int len) { in...