双向链表的插入删除和遍历

#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define OVERFLOW -2
#define FALSE 0
#define TRUE 1
#define OK 1
#define ERROR 0typedef int Status;
//链表元素的数据类型
typedef struct
{char name[20];float score;
}ElemType;

//线性链表的双向链表存储结构
typedef struct
{ElemType data;struct Dnode *next;   //存放后继结点地址struct Dnode *pre;    //存放前驱结点地址
}Dnode,*DLinkList;

int main()
{DLinkList L,p,q,s;ElemType e1,e2,e3,e4;L=(DLinkList)malloc(sizeof(Dnode));L->next=L->pre=L;strcpy(e1.name,"宇文");strcpy(e2.name,"化及");strcpy(e3.name,"长孙");strcpy(e4.name,"无忌");e1.score=87.44;e2.score=69.22;e3.score=56.33;e4.score=89.22;p=L;s=(DLinkList)malloc(sizeof(Dnode));s->data=e1;s->next=p->next; s->pre=p;    //生成的节点右边连线，左边连线
//  p->next->pre=s; //这一步就不需要了，因为pre还不存在,表中只有一个头结点
// 经过发现不是不需要，编译器报错的原因是，识别不了你是什么意思，可以分两步来写q=p->next; q->pre=s;         //生成节点的后继节点左边连线p->next=s;                   //生成节点的前驱节点右边连线p=L;         //头插s=(DLinkList)malloc(sizeof(Dnode));s->data=e2;s->next=p->next; s->pre=p;    q->pre=s;q=p->next;p->next=s;q=L->next;   //尾插p=q->next;s=(DLinkList)malloc(sizeof(Dnode));s->data=e3;s->next=p->next; s->pre=p;    q->pre=s;q=p->next;p->next=s;p=L->next;    //插入到第一个节点和第二个节点之间s=(DLinkList)malloc(sizeof(Dnode));s->data=e4;s->next=p->next; s->pre=p;   q->pre=s;q=p->next;p->next=s;p=L->next;while(p!=L){printf("姓名：%s 分数：%4.2f 地址：%x,房间大小：%d,pre %x next %x \n",p->data.name,p->data.score,p,sizeof(Dnode),p->pre,p->next);p=p->next;}
}

运行结果

//删除第i个结点
Status deleteDLinkList(DLinkList L,int i,ElemType *e)
{DLinkList p,q;int j;p=L;j=0;//p指向第i-1个结点，又要确保不是空表if(p->next==L||j>i-1){printf("删除位置不合理或链表为空！\n");return ERROR;}while(p->next!=L && j<i-1) //p为空表或者到达i-1这个位置，就停止了{p=p->next;j++;}q=p->next;   //q为要删除的节点*x=q->data;p->next=q->next; //q的前驱节点越过q连接q的下一个节点q->next->pre=p;  //q的后记节点越过q连接q的前驱节点free(q);return OK;
}

//指定遍历方向，遍历所有数据
void dispDLinkList(DLinkList L,int n)
{DLinkList p;if(n==1）{p=L->next;while(p!=L){printf(p->data);p=p->next;}printf("\n");}if(n==2){p=L->pre;while(p!=L){printf(p->data);p=p->pre;}printf("\n");}
}

双向链表的插入删除和遍历相关推荐

顺序表的插入删除查找遍历
顺序表的插入删除查找遍历文章目录顺序表的插入删除查找遍历代码运行结果截图代码 #define Maxsize 100typedef int ElemType; typedef struct{ ...
C语言红黑树插入/删除/查找/遍历
1 红黑树介绍红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树. 红黑树是特殊的二叉查找树,意味着它满足二叉查找树的特征:任意一个节点所包含的键值,大于等于左孩子 ...
（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作
http://blog.csdn.net/fisherwan/article/details/19760681 上午写了下单向循环链表的程序,今天下午我把双向链表的程序写完了.其实双向链表和单向链表也 ...
双向链表的插入与删除（c++实现）
目录前言双向链表插入节点实现代码双向链表删除节点实现代码整个项目的完整代码运行截图总结前言本篇文章主要接着上文的双向链表的创建与遍历(c++实现) 双向链表插入节点在双向链表中插 ...
C语言双向链表的插入与删除
数据结构复习1.2--双向链表的插入与删除插入元素删除元素代码:和单链表差不多,不会就画一画,就写出来了 //双向链表的插入与删除 #include<stdio.h> #includ ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——遍历和删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(Windows VirtualStudio)--插入>已给出.本文将分析各个容器中遍历和查找的性能.(转载请 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(Windows VirtualStudio)--插入>已给出.本文将分析从头部.中间和尾部对各个容器进行删除 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(ubuntu g++)--插入>已给出.本文将分析各个容器中遍历和查找的性能.(转载请指明出于breakso ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(ubuntu g++)--插入>已给出.本文将分析从头部.中间和尾部对各个容器进行删除的性能.(转载请指明出 ...
学生信息链表，建立，插入，删除，遍历，查找，修改，最大（小）值，平均...
/[例11-10]建立一个学生成绩信息(包括学号.姓名.成绩)的单向链表,学生数据按学号由小到大顺序排列,要求实现对成绩信息的插入.修改.删除和遍历操作./ /* 用链表实现学生成绩信息的管理 */ ...

双向链表的插入删除和遍历

双向链表的插入删除和遍历相关推荐

最新文章

热门文章