【程序员面试宝典】数据结构基础二单链表循环链表的操作 建立|插入删除|打印|合并

#include<stdio.h>
#include<stdlib.h>
typedef struct dlinks
{
int data;
struct dlinks *pre;
struct dlinks *next;
}dnode;

dnode *Create()
{
dnode *head=(dnode*)malloc(sizeof(dnode));
head->pre=NULL;
dnode *s,*p=head;
int data,cycle=1;
while(cycle)
{
scanf("%d",&data);
if(data)
{
s=(dnode*)malloc(sizeof(dnode));
s->data=data;
p->next=s;
s->pre=p;
s->next=NULL;
p=p->next;
}
else
cycle=0;
}
return head;
}
void PRINT(dnode *link)
{
dnode *p=link->next;
while(p)
{
printf(" %d ",p->data);
p=p->next;
}
printf("\n");
}

dnode *insert(dnode *link,int data,int n)
{
dnode *p=link;
int i=0;
while(i<n-1&&p!=NULL)
{
p=p->next;
i++;
}
dnode *s=(dnode *)malloc(sizeof(dnode));
s->data=data;
s->next=p->next;
s->pre=p;
p->next=s;
return link;

}
dnode *deletenode(dnode *link,int n)
{
dnode *p=link;
int i=0;
while(i<n-1&&p!=NULL)
{
i++;
p=p->next;
}
dnode *s=p->next;
s->next->pre=p;
p->next=s->next;
free(s);
return link;
}
dnode* MergeLinks(dnode *Linka,dnode *Linkb)
{
dnode *p=Linka->next;
dnode *q=Linkb->next;
dnode *Linkc=Linka;
dnode *s=Linkc;
s->pre=NULL;
while(p&&q)
{
if(p->data<q->data)
{
s->next=p;
p->pre=s;
p=p->next;
}
else
{
s->next=q;
q->pre=s;
q=q->next;
}
s=s->next;
}
if(p)
{
s->next=p;p->pre=s;
}
if(q)
{
s->next=q;q->pre=s;
}
return Linkc;
}

int main()
{
// 	dnode *dlinklist;
// 	dlinklist=Create();
// 	dlinklist=insert(dlinklist,9,3);
// 	PRINT(dlinklist);
// 	dlinklist=deletenode(dlinklist,5);
// 	PRINT(dlinklist);
dnode *link1=Create();
PRINT(link1);
dnode *link2=Create();
PRINT(link2);
dnode *link3=MergeLinks(link1,link2);
PRINT(link3);
return 0;
}