rename list
This commit is contained in:
@@ -0,0 +1,28 @@
|
||||
|
||||
## 链表
|
||||
|
||||
* 链表
|
||||
* 双向链表
|
||||
|
||||
### 链表
|
||||
|
||||
这个就不介绍了。重点说下双向链表。
|
||||
|
||||
|
||||
### 双向链表
|
||||
|
||||
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
|
||||
|
||||
双向链表克服了单链表中访问某个节点前驱节点(插入,删除操作时),只能从头遍历的问题。
|
||||
|
||||
```
|
||||
typedef int Value
|
||||
typedef struct Entry{
|
||||
struct Entry *next,*prev;
|
||||
Value value;
|
||||
}DoubleLink;
|
||||
|
||||
```
|
||||
|
||||
|
||||
|
||||
Reference in New Issue
Block a user