Advertisement

数据结构与算法 双向链表和线性表应用

阅读量：

一、双向链表

  1. 双向链表: 在单链表的每个结点里在增加一个指向其直接前驱的指针域

双向循环链表: 该结构通过设置头结点的前驱指针指向链表末尾，并使末尾节点的后继指针回归至头结点的方式实现数据元素之间的双向链接关系

  1. 双向链表结构的对称性(设指针p指向某一结点):

p- >front->next = p = p->next->front;

  1. 双向链表的结点类型定义:
复制代码 
 typedef int Datatype;

    
  
    
 typedef struct Node
    
 {
    
 	Datatype data;
    
 	struct Node *front, *next;           //前驱指针域和后继指针域
    
 }Node,pNode;

5)** 双向链表的插入:**

复制代码 
 void InsertList(pNode *p, int i, Datatype x)                    //双向链表的插

全部评论 (0)

还没有任何评论哟~

相关文章推荐