创建一个双向链表或双向循环链表

#include <stdio.h>
#include <stdlib.h>
#define len sizeof(struct list)
struct list
{
	int x;
	struct list *pre,*next;
};
struct list * create()//创建链表并返回链表头的指针
{
	struct list *p,*p1,*head;
	head=p=(struct list *)malloc(len);
	p->pre=NULL;//1.第一个元素没有直接前驱
	scanf("%d",&p->x);
	int n=0;
	while(p->x!=-1)
	{
		if(n==0)
			n++;
		else//搞清楚就很明白看清。建议在纸上画画
			p1->next=p,p->pre=p1;
		p1=p;
		p=(struct list *)malloc(len);
		scanf("%d",&p->x);
	}
	p1->next=NULL;//2.最后一个元素没有直接后继
//	p1->next=head,head->pre=p1; //如果1 2 行代码删除 这样写 就是双向循环链表了吧 哈哈
	return head;
}
int main()
{
	struct list *l1;
	printf("请输入链表A，以-1结束：");
	l1=create();
	printf("\n");
	while(l1!=NULL)
	{
		printf("%d ",l1->x);
		l1=l1->next;
		if(l1!=NULL)
		printf("%d ",l1->pre->x);
	}
	printf("\n");
	return 0;
}