C简单实现双向链表

<pre name="code" class="cpp">//链表结构
typedef struct DulNode
{
	DataType data;    //数据
	struct DulNode *prior;   //指向前一个节点的指针
	struct DulNode *next;    //指向后一个节点的指针
}DulNode;

//双向链表初始化
void InitList(DulNode **h)
{
	(*h) = NULL;
}

//尾插
void PushBack(DulNode *h,DataType x)
{
	DulNode *p;
	DulNode *q = h;
	p = (DulNode*)malloc(sizeof(DulNode));
	if(p == NULL)
	{
		printf("Memory is false");
		return;
	}
	p->data = x;
	q->next = p;
	p->prior = q;
	p->next = NULL;
	q = p;
}

//双向连表的插入
//void PushBack(DulLinkList h,int pos,DataType x)
//{
//	DulLinkList p = h->next,q;
//	int i = 0;
//	while(p != h && i < pos-1)
//	{
//		p = p->next;
//		i++;
//	}
//	if( p == h && i > pos - 1)
//	{
//		printf("插入位置不合法\n");
//		return;
//	}
//	q = (DulLinkList)malloc(sizeof(DulNode));
//	if(q == NULL)
//	{
//		printf("Memory is false");
//		return;
//	}
//	q->data = x;
//	q->prior = p->prior;
//	p->prior->next = q;
//	q->next = p;
//	p->prior = q;
//}

//打印
void Print()
{
	DulNode *h;
	DulNode *p;
	InitList(&h);
	

	p = h->next;
	while(p)
	{
		printf("%d->",p->data);
		p = p->next;
	}
	printf("NULL");
}



            
posted @ 2016-03-24 09:45  Li_Ning  阅读(150)  评论(0编辑  收藏  举报