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

#include
#include
/*双链表的定义:*/
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
{ p=p->next;
j++;
}
if (i==j)
return p; /*找到了第i个结点*/
else
return NULL; /*找不到满足条件的结点*/
}

你可能感兴趣的:(建立一个双向链表,快速排序算法排序)