无头结点单链表 练习程序 电影评分表

最新推荐文章于 2024-10-18 13:31:29 发布
置顶 最新推荐文章于 2024-10-18 13:31:29 发布
阅读量276 收藏
点赞数 1
分类专栏： 小程序 文章标签： 无头结点单链表 数据结构 电影评分表小程序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiezz121513/article/details/80685627
版权 
/*
电影评分表程序，可以增加新电影，删除电影，显示电影评分列表
实现方式：无头节点单链表 
主要数据：
	Film, FilmNode, FilmList三种类型 
	全局变量 FilmList g_L
主要函数：
	1.链表操作函数
		void filmListInit(FilmList * L);
		void filmListDestory(FilmList * L);
		void filmListInsert(FilmList * L, int pos, const Film * e);
		void filmListDelete(FilmList * L, int pos, Film * e);
		void filmListTraverse(FilmList L);
		int filmListLength(FilmList L); 
	2.框架函数
		char film_welcome();
		void film_insert_mod();
		void film_delete_mod();
		void film_display_mod();
		void film_main_mod();	 
*/
#include <stdio.h>
#include <stdlib.h>

#define FILM_NAME_LEN 50
const char * const prompt = "=";
//Film数据元素
typedef struct Film{
	char name[FILM_NAME_LEN];
	float score;
}Film;

//Film数据节点
typedef struct FilmNode{
	FilmNode * next;
	Film data;
} FilmNode;
//Film表
typedef FilmNode* FilmList;

FilmList g_L = NULL;

void filmListInit(FilmList * L);
void filmListDestory(FilmList * L);
void filmListInsert(FilmList * L, int pos, const Film * e);
void filmListDelete(FilmList * L, int pos, Film * e);
void filmListTraverse(FilmList L);
int filmListLength(FilmList L);

char film_welcome();
void film_insert_mod();
void film_delete_mod();
void film_display_mod();
void film_main_mod();

int main()
{
	film_main_mod();
	return 0;
}

void filmListInit(FilmList * L)
{
	*L = NULL;
}
void filmListDestory(FilmList * L)
{
	FilmList p;
	while(*L){
		p = *L;
		*L = p->next;
		free(p);
	}
	*L = NULL;
}
void filmListInsert(FilmList * L, int pos, const Film * e)
{
	int i = 1;
	FilmList p = *L, d;
	d = (FilmList)malloc(sizeof(FilmNode));
	d->data = *e;
	if(1 == pos){
		d->next = *L;
		*L = d;
	}
	else{
		while(p && i < pos -1){
			p = p->next;
			++i;
		}
		if(NULL == p){
			printf("wrong position\n");
			return;
		}
		else{
			d->next = p->next;
			p->next = d;	
		}
	}
}
void filmListDelete(FilmList * L, int pos, Film * e)
{
	int i = 1;
	FilmList p, q = NULL;
	p = *L;
	
	if(NULL == L || NULL == *L)
		return;
	if(1 == pos){
		*L = p->next;
		free(p);
		return;
	}
	else{
		while(p->next && i < pos - 1){
			p = p->next;
			++i;
		}
		if(NULL == p->next || i != pos - 1){
			return;
		}
		else{
			q = p->next;
			p->next = q->next;
			free(q);
			return;
		}
	}
}
void filmListTraverse(FilmList L)
{
	int i = 1;
	FilmList p = L;
	while(p){
		printf("%-2d %-30s %2.1f\n", i, p->data.name, p->data.score);
		p = p->next;
		++i;
	}
}
int filmListLength(FilmList L)
{
	int i = 0;
	while(L){
		L = L->next;
		++i;
	}
	return i;
}

void film_main_mod()
{
	char flag = '\0';
	do{
		flag = film_welcome();
		switch(flag){
			case '1':film_insert_mod();break;
			case '2':film_delete_mod();break;
			case '3':film_display_mod();break;
			case '0':flag = '\0';break;
			default:
				printf("-[!error]-:wrong input,please use 1,2,3,0\n");
				break;
		}
	}while(flag != '\0');
	filmListDestory(&g_L);
}

char film_welcome()
{
	printf("---<my film table>-\n");
	printf("operate film table: 1.insert 2.delete 3.display 0.exit\n%s", prompt);
	char flag = '\0';
	fflush(stdin);
	scanf("%c", &flag);
	return flag;
} 
void film_insert_mod()
{
	printf("------<insert>-\n");
	Film t;
	printf("the name of new film:\n%s", prompt);
	fflush(stdin);
	scanf("%s",t.name);
	printf("the score of new film:\n%s", prompt);
	fflush(stdin);
	scanf("%f", &t.score);
	filmListInsert(&g_L, 1, &t);
}
void film_delete_mod()
{
	printf("------<delete>-\n");
	int film_num = 0;
	Film tmp;
	printf("enter film number:\n%s", prompt);
	fflush(stdin);
	scanf("%d", &film_num);
	if(film_num < 1 || film_num > filmListLength(g_L)){
		printf("-[!error]-:wrong position\n");
		return;
	}
	filmListDelete(&g_L, film_num, &tmp);
	
}
void film_display_mod()
{
	printf("------<display>-\n");
	printf("---------new film list:\n");
	filmListTraverse(g_L);
	printf("-------------------------------------\n");
}

修改了下界面

/*
电影评分表程序，可以增加新电影，删除电影，显示电影评分列表
实现方式：无头节点单链表 
主要数据：
Film, FilmNode, FilmList三种类型 
全局变量 FilmList g_L
主要函数：
1.链表操作函数
void filmListInit(FilmList * L);
void filmListDestory(FilmList * L);
void filmListInsert(FilmList * L, int pos, const Film * e);
void filmListDelete(FilmList * L, int pos, Film * e);
void filmListTraverse(FilmList L);
int filmListLength(FilmList L); 
2.框架函数
char film_welcome();
void film_insert_mod();
void film_delete_mod();
void film_display_mod();
void film_main_mod();  
*/
#include <stdio.h>
#include <stdlib.h>
 
#define FILM_NAME_LEN 50
const char * const prompt = "=";
//Film数据元素
typedef struct Film{
char name[FILM_NAME_LEN];
float score;
}Film;
 
//Film数据节点
typedef struct FilmNode{
FilmNode * next;
Film data;
} FilmNode;
//Film表
typedef FilmNode* FilmList;
 
FilmList g_L = NULL;
 
void filmListInit(FilmList * L);
void filmListDestory(FilmList * L);
void filmListInsert(FilmList * L, int pos, const Film * e);
void filmListDelete(FilmList * L, int pos, Film * e);
void filmListTraverse(FilmList L);
int filmListLength(FilmList L);
 
char film_welcome();
void film_insert_mod();
void film_delete_mod();
void film_display_mod();
void film_main_mod();
 
int main()
{
film_main_mod();
return 0;
}
 
void filmListInit(FilmList * L)
{
*L = NULL;
}
void filmListDestory(FilmList * L)
{
FilmList p;
while(*L){
p = *L;
*L = p->next;
free(p);
}
*L = NULL;
}
void filmListInsert(FilmList * L, int pos, const Film * e)
{
int i = 1;
FilmList p = *L, d;
d = (FilmList)malloc(sizeof(FilmNode));
d->data = *e;
if(1 == pos){
d->next = *L;
*L = d;
}
else{
while(p && i < pos -1){
p = p->next;
++i;
}
if(NULL == p){
printf("wrong position\n");
return;
}
else{
d->next = p->next;
p->next = d;
}
}
}
void filmListDelete(FilmList * L, int pos, Film * e)
{
int i = 1;
FilmList p, q = NULL;
p = *L;

if(NULL == L || NULL == *L)
return;
if(1 == pos){
*L = p->next;
free(p);
return;
}
else{
while(p->next && i < pos - 1){
p = p->next;
++i;
}
if(NULL == p->next || i != pos - 1){
return;
}
else{
q = p->next;
p->next = q->next;
free(q);
return;
}
}
}
void filmListTraverse(FilmList L)
{
int i = 1;
FilmList p = L;
while(p){
printf("%-2d %-30s %2.1f\n", i, p->data.name, p->data.score);
p = p->next;
++i;
}
}
int filmListLength(FilmList L)
{
int i = 0;
while(L){
L = L->next;
++i;
}
return i;
}
 
void film_main_mod()
{
char flag = '\0';
do{
flag = film_welcome();
switch(flag){
case '1':film_insert_mod();break;
case '2':film_delete_mod();break;
case '3':film_display_mod();break;
case '0':flag = '\0';break;
default:
printf("   !error\n   wrong input,please use 1,2,3,0\n");
break;
}
}while(flag != '\0');
filmListDestory(&g_L);
}
 
char film_welcome()
{
printf("  -<my film table>-\n");
printf("operate film table: 1.insert 2.delete 3.display 0.exit\n%s", prompt);
char flag = '\0';
fflush(stdin);
scanf("%c", &flag);
return flag;
} 
void film_insert_mod()
{
printf("     -<insert>-\n");
Film t;
printf("the name of new film:\n%s", prompt);
fflush(stdin);
scanf("%s",t.name);
printf("the score of new film:\n%s", prompt);
fflush(stdin);
scanf("%f", &t.score);
filmListInsert(&g_L, 1, &t);
}
void film_delete_mod()
{
printf("     -<delete>-\n");
int film_num = 0;
Film tmp;
printf("enter film number:\n%s", prompt);
fflush(stdin);
scanf("%d", &film_num);
if(film_num < 1 || film_num > filmListLength(g_L)){
printf("   !error\n   wrong position\n");
return;
}
filmListDelete(&g_L, film_num, &tmp);

}
void film_display_mod()
{
printf("     -<display>-\n");
printf("        -<new film list>-\n");
filmListTraverse(g_L);
printf("-------------------------------------\n");
}

魔有追求
关注
专栏目录
无头结点单链表删除
m0_53591689的博客
06-26 433
1
C语言-----链表1(代码附注释)
zer1123的博客
02-07 379
构造一个链表,记录电影名字,评价(0~10分的评分),将链表中的内容依次输出. 代码:  #include #include //调用malloc()函数 free()函数 #include //调用gets()函数,getchar()函数 #define TSIZE 45 //链表创建 值域+指针域 struct film{ char title[TSIZE]; //电
无头结点单链表的逆置_链表逆置，链表反转，链表翻转（带源码和解析）
weixin_39994296的博客
12-18 852
图 1 链表翻转示意图提示：H 为头指针，图示中的链表无头结点，头指针直接指向首元结点。将链表进行翻转的方法有多种，本节给大家介绍两种实现方法。方法一实现链表翻转最直接的方法就是：从链表的头部开始遍历每个结点，改变每个结点的指向，即将原本指向下一个结点的指针改为指向上一个结点。唯一比较特殊的是，链表中的首元结点(第一个结点)前面没有结点，所以在改变其指针指向的时候，要将其指针指向 NULL。提示：...
无头结点单链表的逆置_解析单链表逆置的多种方法 | 术与道的分享
weixin_39622225的博客
12-18 769
单链表的逆置还是很重要的，不过第一次写逆置的时候程序就直接奔溃了，因为解决与链表相关的问题总是有大量的指针操作，而指针操作的代码总是容易出错的，因此这也就成就了单链表在面试中的地位。1.普通循环逆置第一次循环后: ① pTemp指向Head ② pCur指向P1 ③pTemp->pNext指向NULL。第二次循环后: ① pTemp指向P1 ② pCur指向P2 ③pTemp->...
链表(1)C语言实现 单链表 无头结点 基本操作 无头结点单链表的基本操作 详解 链表的概念及结构 数据结构
weixin_63666347的博客
04-28 2570
3.链表 3.1 链表的概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的 注意： 1.从上图可看出，链式结构在逻辑上是连续的，但是在物理上不一定连续 2.现实中的结点一般都是从堆上申请出来的 3.从堆上申请的空间是按照一定的策略来分配的，两次申请的空间可能连续也可能不连续 3.2 链表的分类 1. 单向或者双向 2. 带头或者不带头 3. 循环或者非循环 3.3 单链表的实现 ...
无头结点单链表（带注释）代码实现
m0_51853365的博客
03-17 1325
#include<stdio.h> #include<stdlib.h> /*创建单链表步骤： *1.单链表有指针域和值域，先创值域和指针域 *2.定义一个结构体类型和结构体的指针类型 *3.有了指针创建链表 *4.链表没有节点再创建节点 *5.插入节点 *6.释放空间 */ //结构体创建值域和结构体指针域 struct node { int num; char name[20]; char sex[10]; int age; struct node *next;.
【数据结构】【王道】【线性表】无头结点单链表的实现及基本操作（可直接运行）
treesorshining的博客
07-11 3036
1.2 初始化 1.3 判空 1.4 按位序插入 1.5 指定结点后插操作 1.6 指定结点前插操作_1 1.7 指定结点前插操作_2 1.8 按位序删除 1.9 按位查找 1.10 按值查找 1.11 表的长度 1.12 单链表建立（尾插法） 1.13 单链表建立（头插法） 1.14 输出所有链表元素 2.完整代码 3.运行截图.........
无头结点的单链表
明里灰的博客
03-21 610
先来了解头结点是什么：头结点是在首元结点之前设的一个结点，其 next 指针指向首元结点，其数据域可以不存储任何信息，但是头结点一定指向是链表中第一个结点的指针，而且头指针不能变。无头结点时，如果增加的元素放在第一个结点前，或者删除第一个结点时，要换新的首元结点，此时要用到二级指针。有头结点时，对链表的第一个数据元素的操作（插入、删除）与其他的数据元素相同，无需进行特殊处理。无论链表是否为空，头指针都是非空指针，指向首元结点。首先，无头结点的链表和有头结点的链表有什么区别呢？
创建无头结点的单链表
qq_41516954的博客
03-08 3676
如何创建无头结点的单链表 我们常见的创建单链表都是带头节点的，这很方便，但有时候需要使用不带头节点的单链表，如何创建呢？ 创建多个节点的单链表，因为刚开始表头是空的，所以需要在循环里加入判断。代码如下： #include<iostream> using namespace std; typedef struct ListNode{ int data; struct ListNode *next; }SlistNode,*PListNode; PListNode creatList(int n
2.16√ 无头结点单链表插入元素
qq_43661234的博客
09-13 1770
因为是无头结点单链表L，L指向第一个结点，所以在插入元素时要考虑插入位置是否在表头，如果是，则要将新结点的next指针指向第一个结点，同时将L重新指向新结点。 重点在于❗❗【指针作为参数时，如何改变它所指向的值】❗❗ 在C语言中， 一般而言，在子函数内，要想改变传进来的参数（全局变量）的值，必须要用到指针。 比如 int a = 0，子函数应该这样写：xxxx(int *a），表示传进来的参...
建立学生信息无头结点单链表C语言版.pdf
06-10
"建立学生信息无头结点单链表C语言版" 本文档介绍了使用 C 语言建立学生信息无头结点单链表的实现。单链表是一种基础的数据结构，广泛应用于各个领域。 1. 单链表的定义 单链表是指每个结点仅有一个指针域的链表...
C++实现无头结点单链表
TPON的博客
05-23 1194
C++实现无头结点单链表
基于C语言，合并两个有序链表（无头结点单链表）
qq_41854797的博客
06-09 1438
前两天看看视频学会了这道题的解法，但今天做又给忘了！好痛苦~~~ 希望看到这篇文章的小伙伴也能通过这篇文章回忆到点什么！ 好了，废话不多说，进入正题。 合并两个链表： ------ 链表a：3 -> 4 -> 5 -------链表b：1 -> 1 -> 2 -> 3 今天不加思考的思路: ----想着为了节省内存空间，将合并的内容全都放到链表a中。先定义一个头结点，然后将头结点指向首元结点，再比较a1和b1(链表a的第一个元素简称“a1”，链表b也是，下文不做解释)，如果b1
【数据结构】宜宾大学-计院-实验四
最新发布
2303_80737493的博客
10-18 1094
栈和队列之（栈的基本操作） 实验目的： 实验内容： 实验结果： 实验报告:（及时撰写实验报告）： 实验测试结果： 代码实现1.0：（C/C++）【含注释】 代码实现2.0：（优化 且 纯C版本） 实现十进制数与其它进制数的转换 代码实现： 测试结果：
数据结构--线性表
weixin_51933701的博客
10-15 883
循环链表是链式存储结构的一种特殊形式，其特点是表中最后一个节点的指针域指向头节点，从而使整个链表形成一个环状结构。这种结构使得链表中的元素可以无限循环地被访问，为某些特定场景下的操作提供了便利。循环链表的实现节点定义循环链表的节点通常包含数据域和指针域。数据域用于存储节点的数据，而指针域则用于指向下一个节点。在C语言中，可以通过结构体（struct）来定义循环链表的节点。链表初始化初始化循环链表时，需要创建一个头节点，并将头节点的指针域指向自己，表示一个空链表。
数据结构-二叉树笔记
2302_80490510的博客
10-14 927
模板题。
数据结构——栈
2301_76227083的博客
10-14 744
简单介绍了栈是什么，以及如何用C语言实现一个栈
数据结构 ——— 单链表oj题：复制带随机指针的链表
weixin_55341642的博客
10-14 484
核心代码：copy->random = cur->random->next;
指针——数据结构解惑
weixin_73236117的博客
10-17 333
指针存的是地址。
C语言无头结点单链表实现与接口详解
在C语言中实现单链表是数据结构编程的基础之一，这里主要关注不带头节点的单向链表。首先，我们定义了基本的数据类型`DataType`和链表节点结构`Node`，其中包含指向数据`data`的指针和指向下一个节点的指针`next`。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值