怀念父亲死去的歌曲:双向循环链表的基本操作

来源：百度文库编辑：中财网时间：2024/05/08 16:58:04

#include
#include
//以下双向循环链表均带有头节点；头节点不存放数据，只起到带头作用。
typedef struct DLLNode{
int data;
struct DLLNode *prior;
struct DLLNode *next;
}DLLinkNode;
//双向循环链表的建立(正插入法）
DLLinkNode * CreatDLList(DLLinkNode *DLL,int n){
DLL=(DLLinkNode*)malloc(sizeof(DLLinkNode));
DLL->prior=DLL;
DLL->next=DLL;
DLLinkNode *p0=DLL,*p;
int i;
for(i=n;i>0;--i){
  p=(DLLinkNode*)malloc(sizeof(DLLinkNode));
     printf("input the data:\n");
  scanf("%d",&p->data);
  p0->next =p;
  p->prior=p0;
  p0=p;
}
p0->next=DLL;
DLL->prior=p0;
return DLL;
}
//双向循环链表的打印
void DisplayDLList(DLLinkNode *L){
struct DLLNode *p=L->next;
while(p!= L){
  printf("%d\n",p->data);
  p=p->next ;
}
}
//双向循环链表的测长
int GetLengthDLList(DLLinkNode *L){
struct DLLNode *p=L->next;
int length=0;
while(p!= L){
  length++;
  p=p->next ;
}
return length;
}
**********************************************原文：http://blog.csdn.net/elegant_design/archive/2007/09/09/1778107.aspx

数据结构中双向循环链表的ADT表示数据结构中单链表、循环链表、双向链表的特点是什么? 将单向循环链表改成双向链表线性链表的基本操作线性链表的建立及基本操作 C++ 双向链表链表双向链表基本的键盘操作 photoshop的基本操作基本的系统操作！！！！！！！！！！！！！！！电脑的基本操作 Powerpoint的基本操作最终幻想的基本操作 CAD的基本操作电脑的基本操作台球的基本操作会计循环的基本内容是什么? 双向循环链表L中，指针p所指结点为最后一个结点的指针是____；指针p所指结点为第一个结点的条件是_____。实况足球的基本操作是？？ NBA2006的基本操作按键实况3的基本操作 Linux最基本的操作~~~~~~ 关于WINDOWS基本操作的 GM的基本操作指令