删除两个双向链表中值相同的结点--无空白头结点

JoeBlackzqq

于 2011-12-16 16:28:45 发布

阅读量1.8k

点赞数

分类专栏： C Linux_C 文章标签： struct header null n2 语言 c

本文链接：https://blog.csdn.net/joeblackzqq/article/details/7077978

版权

本文介绍如何用C语言删除两个双向链表中值相等的节点。具体实现方法和详细步骤将在此处阐述。

摘要由CSDN通过智能技术生成

有两个双向链表，头指针为：pListA和pListB，要求删除这两个链表中值相同的结点, C语言实现，结点结构如下：

struct node								// 双向链表结点
{
	int key;
	struct node *front, *next;
};

完整源代码如下：

/*
	功能：删除两个双向链表(都不带头结点)中值(key)相同的结点
*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct node								// 双向链表结点
{
	int key;
	struct node *front, *next;
};

/*
	功能：	创建双向链表
	返回值：1-创建成功，0-创建失败
	header:	创建的双向链表的头指针
	n:		待创建的结点个数
*/
int createLinklist(struct node **header, int n)
{
	int v;
	struct node *pre, *p;

	*header = pre = p = NULL;
	printf("请输入%d个整数：\n", n);
	while(n-- > 0)
	{
		scanf("%d", &v);
		p = malloc(sizeof(struct node));
		if(p)
		{
			if(*header == NULL)
				*header = p;			// 设置链表头指针
			else
			{
				pre->next = p;			
				p->front = pre;
			}