数据结构——双向链表，循环链表

也许是自己太小看数据结构，练习了几天还在第二章徘徊，可自己觉得基础还是要打牢的好……

总结一下代码…………

第一个是双向链表，

#include<stdio.h>
#include<malloc.h>

typedef struct Node
{
int data;
struct Node *pre,*next;
}Node,*Linklist;

void creat(Linklist L)
{
Node *p,*r;

L->data=-1;
L->pre=L;
L->next=L;
r=L;
int c;
int flag=1;
printf("输入元素(以-1结束)：/n");
while(flag)
{
   scanf("%d",&c);
   if(c!=(-1))
   {
    p=(Node*)malloc(sizeof(Node));
    p->data=c;
    r->next=p;
    p->pre=r;
    r=p;
   }
   else
   {
    flag=0;
    p->next=L;
    L->pre=p;
   }
}
}
int insert(Linklist L,int a, int b)
{
Node *p,*s;
p=L->next;
int j=1;
while(p!=L&&j<a-1)
{
   p=p->next;
   j++;
}
if(p==L)
{
   printf("插入位置不合理……");
   return 0;
}
s=(Node*)malloc(sizeof(Node));
if(s)
{
   s->data=b;
   s->next=p->next;
   p->next->pre=s;
   p->next=s;
   s->pre=p;
   return 1;
}
else
   return 0;

}
int del(Linklist L,int c)
{
Node *p;
p=L->next;
int j=1;
while(p!=L&&j<c-1)
{
   p=p->next;
   j++;
}
if(p==L)
{
   printf("/n删除位置不合法…………/n");
   return 0;
}
else
{
   p->next=p->next->next;
   p->next->next->pre=p;
}
return 1;
}

void main()
{
Linklist L;
int a,b;
int c;
Node *p;
L=(Node*)malloc(sizeof(Node));
printf("创建双向链表:/n");
creat(L);
p=L->next;
printf("/n显示链表:/n");
while(p!=L)
{
   printf("%d ",p->data);
   p=p->next;
}

printf("/n请输入要插入的位置和元素:/n");
scanf("%d,%d",&a,&b);
insert(L,a,b);

p=L->next;
printf("/n显示链表:/n");
while(p!=L)
{
   printf("%d ",p->data);
   p=p->next;
}

printf("/n请输入要删除的元素的位置:/n");
scanf("%d",&c);
del(L,c);

p=L->next;
printf("/n显示链表:/n");
while(p!=L)
{
   printf("%d ",p->data);
   p=p->next;
}

}
接下来是循环链表

#include<stdio.h>
#include<malloc.h>

typedef struct Note
{
int data;
struct Note *next;
}Note,*Linklist;

void create1(Linklist La)
{
Note *p;
int a;
La->data=-1;
La->next=La;
printf("请输入链表的元素(以-1结束):/n");
scanf("%d",&a);
while(a!=(-1))
{
   p=(Note*)malloc(sizeof(Note));
   p->data=a;
   p->next=La->next;
   La->next=p;
   scanf("%d",&a);
}

}
Linklist create2()
{
Linklist La;
La=(Note*)malloc(sizeof(Note));
Note *p;
int a;
La->data=-1;
La->next=La;
printf("请输入链表的元素:/n");
scanf("%d",&a);
while(a!=(-1))
{
   p=(Note*)malloc(sizeof(Note));
   p->data=a;
   p->next=La->next;
   La->next=p;
   scanf("%d",&a);
}
p=La;
while(p->next!=La)
{
   p=p->next;
}
return p;
}

Linklist merge1(Linklist la,Linklist lb)
{
Note *a,*b;
a=la->next;
b=lb->next;
while(a->next!=la) a=a->next;
while(b->next!=lb) b=b->next;
a->next=lb->next;
b->next=la;
free(lb);
return la;
}

Linklist merge2(Linklist La,Linklist Lb)
{
Note *p;
p=La->next;
La->next=Lb->next->next;
Lb->next=p;

return p;

}

void x1()
{
Linklist La,Lb,Lc;
Note *p;

//建立链表的方法一
printf("创建循环链表La：/n");
La=(Note*)malloc(sizeof(Note));
create1(La);
printf("/n显示链表La:/n");
p=La->next;
while(p!=La)
{
   printf("%d ",p->data);
   p=p->next;
}

printf("/n创建循环链表Lb：/n");
Lb=(Note*)malloc(sizeof(Note));
create1(Lb);
printf("/n显示链表Lb:/n");
p=Lb->next;
while(p!=Lb)
{
   printf("%d ",p->data);
   p=p->next;
}

printf("/n合并链表：/n");
Lc=merge1(La,Lb);
printf("/n显示合并链表Lb:/n");
p=Lc->next;
while(p!=Lc)
{
   printf("%d ",p->data);
   p=p->next;
}

}
void x2()
{
   Linklist La,Lb,Lc;
Note *p,*q;
//建立链表的方法二
printf("/n创建循环链表La:/n");
La=(Note*)malloc(sizeof(Note));
La=create2();
q=La->next->next;

printf("/n显示链表La:/n");
while(q!=La->next)
{
   printf("%d ",q->data);
   q=q->next;
}

printf("/n创建循环链表Lb:/n");
Lb=(Note*)malloc(sizeof(Note));
Lb=create2();
q=Lb->next->next;

printf("/n显示链表Lb:/n");
while(q!=Lb->next)
{
   printf("%d ",q->data);
   q=q->next;
}

printf("/n合并链表为:/n");
Lc=merge2(La,Lb);

printf("/n显示合并链表Lc:/n");
p=Lc->next;
while(p!=Lc)
{
   printf("%d ",p->data);
   p=p->next;
}

}
void main()
{
int mm;
printf("请输入你的操作：/n");
printf("1，法一 的链表合并/n");
printf("2，法二 的链表合并/n");
scanf("%d",&mm);
switch(mm)
{
case 1:
   x1();
   break;
case 2:
   x1();
   break;
default:
   printf("输入不合法……");
}
}

由于自己想学好编程，所以下的功夫也算…………都是自己编写的代码，虽然实现思想上基本一致，可自己怎么说是自己写的。亲自调试的，并且还做了教程——（这只是自己学习的方法——借鉴一位牛人的方法）