双向链表上的插入和删除算法.pdfVIP

编写程序，演示在双向链表上的插入和删除算法。 问题分析：1、在双向链表上操作首先要生成一个双向链表： 1节点定义structDuLNode{ ElemTypedata; DuLNode *prior; DuLNode *next; }; 2. 创建双列表 L (DuLinkList)malloc(sizeof(DuLNode)); L-next L-prior L; 3输入链表数据； 2、 3、对向链表进行插入操作算法： 在节点p 的前面加入一个新的节点q： q (DuLinkList)malloc(sizeof(DuLNode)); q-data e; q-prior p-prior; q-next p; p-prior-next q; p-prior q; 4、对双向链表进行删除操作算法 删除给定节点p 得到的代码如下： #includeiostream #includemalloc.h #defineOK 1 #define ERROR 0 usingnamespace std; typedefint ElemType; typedefint status; structDuLNode { ElemType data; DuLNode *prior; DuLNode *next; }; typedefDuLNode *DuLinkList; statusDuListInsert_L(DuLinkList L,int i ,ElemType e)//插入函数 { DuLinkListp L; //定义两个指向头节点的指针 DuLinkList q L; intj 0; while(p-next! Lji) //判断p 是否到最后一个数据 { p p-next; j++; } if(p-next L||ji) //如果p是最后一个节点或者插入位置大于链表节点数 { printf(无效的插入位置!\n); return ERROR; } //创建新节点q，数据为e，指针为null q (DuLinkList)malloc(sizeof(DuLNode)); q-data e; q-prior p-prior; q-next p; p-prior-next q; p-prior q; return OK; } statusDuListDelete_L(DuLinkList L,int i ,ElemType e)//删除 { DuLinkListp L; intj 0; while(p-next! Lji) { p p-next;j++; } if(p-next L||ji) { return ERROR; } p-prior-next p-next; p-next-prior p-prior; e p-data; free(p); return OK; } intmain() { //初始化双向循环链表L DuLinkList L; L (DuLinkList)malloc(sizeof(DuLNode)); //创建空双列表 头结点 L-next L-prior L; DuLNode *p,*q; ElemTypee; //给L 赋初始值 p L;