- 了解双向链表
- 看图思考什么是双向链表
- 理解
- 它可以有若干个数据域,可以存储更多的有用的数据!
- 它有两个指针域,一个指向它的前趋结点(pre),另一个指向它的后继结点(next);
- 它有优点:read、insert、delete更快了,空间换时间!
- 双向链表的插入操作
- 目标
把s结点插入到双向链表中 - 推演
- 代码
#include<iostream> using namespace std; struct Node { int data1, data2; Node *pre, *next; }; Node *head, *p, *q, *r; int x,y; int find(Node *head){ int n = 1; p = head; while (p != NULL) { n += 1; p = p->next; } return n; } void insertD(Node *head, int i, int m) { Node *s,*n;//定义两个Node指针 int j=0;//初值 s