qq_40822921的博客

原创 单链表

单链表的定义单链表是线性结构，每个结点都有一个数据域和指针域，用以指向后继结点，可以通过前驱结点中的指针域中的地址信息找到后继结点的位置，所以链表有一个缺点就是不能直接找到某个结点，而是要从头结点开始依次查找，即链表不支持随机访问。结构体表示如下：#include <iostream>using namespace std;typedef struct Node{ ...