链表问题(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 适用人群:计算机相关专业可能有此课程设计项目作业的学生。
约瑟夫环单循环链表C语言实现
数据结构问题,编程实现约瑟夫环,原题是严淑敏的《数据结构C语言版题集》实习一的第二题
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
C语言数据结构实现链表去重的实例
主要介绍了C语言数据结构实现链表去重的实例的相关资料,这里提供了题目及实例代码,需要的朋友可以参考下
小白鼠问题C语言代码
小白鼠问题C语言代码,比兔子问题麻烦多了。这个是用C语言链表编写的。


