C++双向循环链表代码(建立、排序、插入、删除)

{
k=p;
for(q=p->next;q!=L;q=q->next)
if((k->data)>(q->data)) k=q;
if(k!=p){
if(p->next==k||k->prior==p){ //判断k是p的后续结点
p->prior->next=k;
L->prior->next=t;
t->prior=L->prior;
q->next=L;L->prior=q;
}
return 1;
}
void array(Dulinklist &L)
//按升序排列双向链表
{
Dulinklist p,q,t1,t2,k;
for(p=L;p->next!=L;p=p->next)
shuchulist(La);
}else printf("删除失败，未找到 %d\n",c);
break;
case 4: printf("升序排列后为：\n");
array(La);
shuchulist(La);
printf("请输入需要插入的值X ");
/*
编写一个完整的程序，实现双向循环链表的基本操作
（1）利用尾插法建立一个双向循环链表。
（2）遍历双向循环链表。
（3）实现双向循环链表中删除一个指定元素。
（4）在非递减有序双向循环链表中实现插入元素e仍有序算法。
（5）判断双向循环链表中元素是否对称若对称返回1否则返回0。
（6）设元素为正整型,实现算法把所有奇数排列在偶数之前。
else printf("双向链表不对称\n\n");
break;
case 6: initlist(Lb);
t=pailie(La);
if(t){
printf("重排后为：\n");
shuchulist(La);
}else printf("重排失败!\n");
L->data=0;
L->next=L;
L->prior=L;
return 1;
}//初始化了一个空表
void createlist(Dulinklist &L) //尾插法生成双向链表
{
Dulinklist p,t;
t=L;
printf("尾插法：请输入双向链表节点值，以输入0结束。\n");
int menu,c,t;
initlist(La);
do{
printf("1 利用尾插法建立一个双向循环链表\n");
printf("2 遍历双向循环链表\n");
printf("3 实现双向循环链表中删除一个指定元素\n");
printf("4 在非递减有序双向循环链表中实现插入元素e仍有序算法\n");
if(p==L) L=p->next; //如果偶结点为主链头结点头指针后移一位
p->prior->next=p->next;
p->next->prior=p->prior;
if(t) {
q->next=p;
p->prior=q;
q=p;
{
printf(" %d",p->data);
i++;
}
printf(" %d\n",p->data);
printf("双向链表的长度为 %d\n\n",i);
}
Dulinklist GetElem(Dulinklist L,int x)
//获取双向链表中值为X的结点指针
k->prior=p->prior;
k->next->prior=p;
p->next=k->next;
p->prior=k;
k->next=p;
}else if(p->prior==k||k->next==p){ //判断p是k的后续结点
p->next->prior=k;
//删除链表L中的值为X的结点
{
Dulinklist p;
int flag;
flag=0;
while(p=GetElem(L,x)){
p->prior->next=p->next;
p->next->prior=p->prior;
free(p);
flag=1;
break;
case 0: exit(0);
default: printf("所输入的菜单Biblioteka 不正确! \n\n");
}
}while(menu);
p->prior->next=k;p->next->prior=k;
t1=k->next;t2=k->prior;
k->next=p->next;k->prior=p->prior;
p->next=t1;p->prior=t2;
}
if(p==L) L=p=k;
t->data=x;
while(p->data<x&&p->next!=L)
p=p->next;
if(p->next==L&&p->data<x){ //判断尾结点比X小则将t放到p后
t->next=p->next;t->prior=p;
p->next->prior=t;p->next=t;
t=p;
}
L->prior=t->prior;
t->prior->next=L;
}
void shuchulist(Dulinklist L)
//通过链表的遍历来输出链表中的信息
{
int i;
Dulinklist p;
printf("双向链表为：");
for(p=L,i=1;p->next!=L;p=p->next)
（7）在主函数中设计一个简单的菜单调试上述算法。
*/
#include <stdio.h>
#include <stdlib.h>
typedef int elemtype;
typedef struct DuLNode //定义结点类型
{
elemtype data;
struct DuLNode *prior;
menu=7;
if(scanf("%d",&menu)==EOF) menu=7;
switch(menu)
{
case 1: initlist(La);//如果初始化成功，则创建该链表。
printf("建立双向链表L——尾插法建立");
createlist(La);
}
if(flag) return 1;
else return 0;
}
int duichen(Dulinklist L)
//判断双向循环链表中元素是否对称若对称返回1否则返回0
{
Dulinklist p,q;
int flag;
flag=1;
p=L;
q=L->prior;
return flag;
}
int pailie(Dulinklist &L)
//设元素为正整型,实现算法把所有奇数排列在偶数之前。
{
Dulinklist t,p,q;
t=q=NULL;
p=L;
while(p->next!=L){
if(p->data%2==0)
{
}else{
t=q=p;
}
}
p=p->next;
}
if(p->data%2==0){ //判断尾结点的奇偶性
p->prior->next=p->next;
p->next->prior=p->prior;
if(t) {
q->next=p;
scanf("%d",&t->data);
while(t->data!=0)
{
p=(Dulinklist)malloc(sizeof(DuLNode));
if(!p) exit(-2);
t->next=p;
p->prior=t;
scanf("%d",&p->data);
scanf("%d",&c);
intolist(La,c);
printf("插入后的链表为：\n");
shuchulist(La);
break;
case 5: shuchulist(La);