建立一个双向链表,快速排序算法排序

#include <stdio.h>
#include <stdlib.h>
/*双链表的定义:*/
typedef char DataType;
typedef struct dlistnode /* 结点 类型 定义*/
{ DataType data;
struct dlistnode *prior,*next;
}DListNode;
typedef DListNode *DLinkList;void main()
{
DLinkList head;
DListNode *p;
DataType x;
int i;
DLinkList DCreateList(void);
DLinkList DGetNode(DLinkList head,int i);
void DInsertBefore(DLinkList p,DataType x);
void DPrintList(DLinkList head);
head=DCreateList(); /*建立双链表*/
DPrintList(head); /*打印双链表*/
printf("请输入欲插入的元素:");
scanf("%c",&x);
printf("请输入欲插入元素的位置:");
scanf("%d",&i);
p=DGetNode(head,i); /*寻找第i个结点*/
if(p==NULL)
{ printf("插入位置非法\n");
exit(0);
}
DInsertBefore(p,x);
DPrintList(head); /*打印双链表*/
} /*双链表的建立:*/
DLinkList DCreateList(void)
{ char ch;
DLinkList head=(DListNode *)malloc(sizeof(DListNode));
DListNode *s,*r;
head->next=NULL;
head->prior=NULL;
r=head; /*尾指针初值指向头结点*/
while ((ch=getchar())!='\n')
{ s=(DListNode *)malloc(sizeof(DListNode)); /*生成新结点*/
s->data=ch;
r->next=s;
s->prior=r;
r=s;

}
r->next=head;
head->prior=r;
return head; /*返回 头指针 */
}/*双链表的打印:*/
void DPrintList(DLinkList head)
{
DListNode *p;
for(p=head->next;p!=head;p=p->next)
printf("%c",p->data);
printf("\n");
}/*双链表的查找*/
DLinkList DGetNode(DLinkList head,int i)
{/*在带头结点的双链表head中查找第i个结点*/
int j;
DListNode *p;
p=head;j=0; /*从头结点开始扫描*/
while (p->next!=head && j<i)
{ p=p->next;
j++;
}
if (i==j)
return p; /*找到了第i个结点*/
else
return NULL; /*找不到满足条件的结点*/
}
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值