链表问题(C语言描述)

lj860603 lj860603 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
请教大家个问题。有单链表A、B、C,要在A中删除那些既在B又在C中出现的元素。我写的下面的代码运行时候出错,不知道原因。希望大家抽出点时间帮我看看。十分感谢!
-------------------------------
#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
int data;
struct node *next;

}Node, *LinkList;

/*---------------------创建链表------------------------*/
struct node *CreatList(void)
{
int n = 1;
LinkList head = NULL;
LinkList L1 = NULL;
LinkList L2 = NULL;

L1 = L2 =(LinkList)malloc(sizeof(Node));
if (NULL == L1)
{
printf("Faile to get values.\n");
exit (1);
}

printf("Please input the List Data:\n");
scanf("%d", &L1->data);

while (L1->data != -1)//当输入的数据是-1时表示结束
{
if (n == 1)
{
head = L1;
}
else
{
L2->next = L1;
}
L2 = L1;

L1 = (LinkList)malloc(sizeof(Node));
scanf("%d", &L1->data);

n++;
}
L2->next = NULL;

return (head);
}
/*--------------------删除链表A中的数据------------------------*/
void SqList_Intersect_Delete(LinkList A, LinkList B, LinkList C)
{
LinkList pa = A;
LinkList pb = B;
LinkList pc = C;
LinkList s;
LinkList t;
int u;

while (pa && pb && pc)
{
if (pb->data < pc->data)
{
pb = pb->next;
}
else if (pb->data > pc->data)
{
pc = pc->next;
}
else
{
u = pb->data; //保存要删除的数据
while (pa->next->data < u)
{
pa = pa->next;
}
if (pa->data == u)//假如A中存在和u的值一样的数据则进行删除
{
s = pa->next;
while (s->data == u)
{
t = s;
s = s->next;
free(t);
}
pa->next = s;
}
while (pb->data == u)//如果链表B后一个结点的数据还等于u则移动指针
{
pb = pb->next;
}
while (pc->data == u)
{
pc = pc->next;
}
}
}
}
/*---------------------打印链表数据--------------------------*/
void PrintListData(LinkList L)
{
while (L)
{
printf("%3d", L->data);
L = L->next;
}
printf("\n");
}
/*-----------------------------------------------------------*/
int main(void)
{
LinkList A, B, C;

printf("The A_List :\n");
A = CreatList();
printf("The List A data are:\n");
PrintListData(A);

printf("The B_List :\n");
B = CreatList();
printf("The List B data are:\n");
PrintListData(B);

printf("The C_List :\n");
C = CreatList();
printf("The List C data are:\n");
PrintListData(C);

SqList_Intersect_Delete(A, B, C);

printf("Now, the A_List is:\n");
PrintListData(A);

system("Pause");
return 0;
}
...全文

相关推荐

学生成绩管理系统课设报告(C语言链表实现)

内容概要:学生成绩管理系统的课设报告,报告包括程序由C语言链表实现,包含界面菜单,密码登录,录入、增加、删除、修改、显示、保存、读取学生信息,查询单科成绩排名,查询学生成绩,查询不及格超过2科学生的名单的功能。报告目录如下: 1.问题描述 1 1.1项目链接 1 1.2题目内容与要求 1 1.3需求分析 1 2. 概要设计 4 2.1模块划分 4 2.2文件结构 5 2.3系统主要执行逻辑设计 5 2.4函数原型及关系 7 2.4.1函数调用关系 7 2.4.2函数原型设计 7 3.详细设计 10 3.1用户交互界面设计 10 3.2核心数据结构设计 13 3.3核心算法设计 13 4.测试 18 5.总结 20 5.1遇到的问题及解决方法 20 适用人群:计算机相关专业可能有此课程设计项目作业的学生。

宴之敖w

约瑟夫环单循环链表C语言实现

数据结构问题,编程实现约瑟夫环,原题是严淑敏的《数据结构C语言版题集》实习一的第二题

psp3000way

C语言基于循环链表解决约瑟夫环问题的方法示例

本文实例讲述了C语言基于循环链表解决约瑟夫环问题的方法。分享给大家供大家参考,具体如下: 概述: 约瑟夫环问题,是一个经典的循环链表问题,题意是:已知 n 个人(以编号1,2,3,…,n分别表示)围坐在一张圆桌周围,从编号为 k 的人开始顺时针报数,数到 m 的那个人出列;他的下一个人又从 1 还是顺时针开始报数,数到 m 的那个人又出列;依次重复下去,要求找到最后出列的那个人。 例如有 5 个人,要求从编号为 3 的人开始,数到 2 的那个人出列: 出列顺序依次为: 编号为 3 的人开始数 1,然后 4 数 2,所以 4 先出列; 4 出列后,从 5 开始数 1,1 数 2,所以 1

weixin_38563871

C语言数据结构实现链表去重的实例

主要介绍了C语言数据结构实现链表去重的实例的相关资料,这里提供了题目及实例代码,需要的朋友可以参考下

weixin_38746442

小白鼠问题C语言代码

小白鼠问题C语言代码,比兔子问题麻烦多了。这个是用C语言链表编写的。

慕天晴
评论 4
收藏 已收藏
分享
返回顶部
lj860603
数据结构与算法 33,027 成员 35,334 内容