C语言简单运用链表之实验代码二

最新推荐文章于 2024-04-22 09:13:14 发布
最新推荐文章于 2024-04-22 09:13:14 发布
阅读量439 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43554428/article/details/85326368
版权

综合性实验二 采用链式存储结构完成电话薄的基本操作
1.实验目的(温馨提示：此部分全班同学一致，不要修改，直接写上去就可以)
（1）掌握结点类型的定义；
（2）掌握结构体变量的定义和使用；
（3）掌握结构体指针变量做函数的参数；
（4）掌握链表的定义和使用语法规则；
（5）掌握冒泡排序算法或者选择排序算法。
2.实验内容 （温馨提示：每个题目后要给出源代码）
利用链式存储结构来完成电话薄的创建、查询、插入、删除、显示、排序以及修改等操作，具体要求如下：
1）利用尾部插入结点法建立电话薄；
2）完成在电话薄上按关键字查找即定位；
3）完成在电话薄上插入一条记录；
4）完成在电话薄上删除一条或多条记录；
5）完成电话薄的显示操作；
6）完成电话薄的排序操作；
7）完成电话薄的修改操作；

  1. 实验结果与调试过程
    此部分根据自己的实际情况，给出实验输入数据和实验输出结果，如果碰到问题的给出调试过程。
  2. 实验小结
    此部分根据自己的实际情况对本次实验进行总结，不要谈感想。

一.单链表解决

/*假如多个相同联系人姓名或号码，查找和删除只能删一个，需要改进*/
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct dianhuapu//定义结构体
{
    char name[20];
    char tel[20];
    struct dianhuapu* next;
}DHP;
DHP *dianhuapuchushihua()//头指针初始化
{
    DHP *head=(DHP*)malloc(sizeof(DHP));
	if(head==NULL)
	{
		printf("申请电话簿失败!\n");
					return NULL;
	}
    head->next=NULL;
	return head;
}
DHP* lxrweicha(DHP* t,char* name,char* tel,int n)//尾插插入数据
{
	DHP *q=t,*p=(DHP*)malloc(sizeof(DHP)); 
	strcpy(p->name, name);
	strcpy(p->tel, tel); 
	if(n==0)
	{
		t->next=p;
		p->next=NULL;
		return t;
	}
	while(n--)
		q=q->next;
	q->next=p;
	p->next=NULL;
	return t;
}
int lianxirenshuliang(DHP* t)//查询联系人数量
{
    int n=1;
    DHP* p=t;
    while(n)
	{
        if(p->next==NULL)break;
        p=p->next;
		n++;
    }
	return n-1;
}
int lianxirenchazhao(DHP* t,char* name,int r)//按姓名查找
{
	int n=1;
	DHP* h=t->next;
		while(r--)
		{
			if(!strcmp(h->name,name))break;
			h=h->next;
			n++;
		}
		return n;
}
int haomachazhao(DHP* t,char* name,int r)//按号码查找
{
	int n=1;
	DHP* h=t->next;
		while(r--)
		{
			if(!strcmp(h->tel,name))
				break;
			h=h->next;
			n++;
		}
		return n;
}
void deletelxr(DHP* t,int n)//根据需要删除的编号删除联系人
{
	DHP *p,*q=t;
    while(n--)
	{
		p=q;
		q=q->next;
	}
	p->next=q->next;
	free(q);
}
void xingmingpx(DHP* t,int n)//根据联系人进行排序
{
	char x[20],h[20];
	DHP *q=t;
	int i,j;
	for(i=1;i<n;i++)
	{
		t=q->next;
		for(j=1;j<=(n-i);j++)
		{
		if(strcmp(t->name,t->next->name)>0)
		{
			strcpy(x,t->name);
			strcpy(t->name,t->next->name);
			strcpy(t->next->name,x);
			strcpy(h,t->tel);
			strcpy(t->tel,t->next->tel);
			strcpy(t->next->tel,h);
		}
		t=t->next;
		}
	}
	t=q;
}
void xianshi(DHP* t,int r)//显示电话簿所有联系人信息
{
	int n=1;
	DHP* p=t->next;
	while(r--)
	{
	printf("联系人%d\n",n++);
	printf("姓名————%s\n",p->name);
	printf("电话号码——%s\n",p->tel);
	p=p->next;
	}
}
void xianshilittle(DHP* t,int n)//按位置显示
{
	DHP *p=t->next;
	while(--n)
		p=p->next;
	printf("联系人\n");
	printf("姓名————%s\n",p->name);
	printf("电话号码——%s\n",p->tel);
}
//根据联系人更改电话号码功能
//根据电话号码更改联系人功能
int main()
{
	char name[20],tel[20];
	int u=1,r,b,w,e;
	DHP *t=dianhuapuchushihua();
	loop:printf("请输入对应编号进行操作\n");
	printf("1.添加联系人\n2.显示电话簿\n3.联系人查找\n4.电话簿排序\n5.删除联系人\n0.退出电话簿\n");
	scanf("%d",&b);
	getchar();
	printf("\n");
	if(b<0 || b>5)
	{
		printf("编号输入错误\n");
		goto loop;
	}
	switch(b)
	{
	case 1:
		while(u)
		{
		printf("请输入姓名\n");
		scanf("%s",name);
		printf("请输入号码\n");
		scanf("%s",tel);
		r=lianxirenshuliang(t);
		t=lxrweicha(t,name,tel,r);
		printf("继续存入输入1，退出输入0\n");
		scanf("%d",&u);
		getchar();//头尾指针初始化
		}
		goto loop;
	case 2:
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
			printf("电话簿\n");
			xianshi(t,r);
			goto loop;
		}
	case 3:
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
			loop2:printf("请输入对应编号进行操作\n");
			printf("1.按姓名查找\n2.按号码查找\n3.按位置查找\n0.返回主界面\n");
			scanf("%d",&w);
			getchar();
			if(w==1)
			{
				printf("请输入查找的姓名\n");
				scanf("%s",name);
				e=lianxirenchazhao(t,name,r);
				if(e>r)
				{
					printf("未找到对应姓名\n");
					goto loop2;
				}
				xianshilittle(t,e);
				goto loop;
			}
			else if(w==2)
			{
				printf("请输入查找的号码\n");
				scanf("%s",tel);
				e=haomachazhao(t,tel,r);
				if(e>r)
				{
					printf("未找到对应号码\n");
					goto loop2;
				}
				xianshilittle(t,e);
				goto loop;
			}
			else if(w==3)
			{
				printf("请输入查找的位置\n");
				scanf("%d",&w);
				if(r<w || w<1)
				{
					printf("不存在该位置\n");
					goto loop2;
				}
				xianshilittle(t,w);
				goto loop;
			}
			goto loop2;
		}
	case 4:
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
		xingmingpx(t,r);
		goto loop;
		}
	case 5://联系人删除
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
			loop1:printf("请输入对应编号进行操作\n");
			printf("1.按姓名删除\n2.按号码删除\n3.按位置删除\n0.返回主界面\n");
			scanf("%d",&w);
			getchar();
			if(w==1)
			{
				printf("请输入将要删除的姓名\n");
				scanf("%s",name);
				e=lianxirenchazhao(t,name,r);
				if(e>r)
				{
					printf("未找到对应姓名\n");
					goto loop1;
				}
				deletelxr(t,e);
				printf("删除成功\n");
				goto loop;
			}
			else if(w==2)
			{
				printf("请输入将要删除的号码\n");
				scanf("%s",tel);
				e=haomachazhao(t,tel,r);
				if(e>r)
				{
					printf("未找到对应号码\n");
					goto loop1;
				}
				deletelxr(t,e);
				printf("删除成功\n");
				goto loop;
			}
			else if(w==3)
			{
				printf("请输入将要删除的位置\n");
				scanf("%d",&w);
				if(r<w || w<1)
				{
					printf("不存在该位置\n");
					goto loop1;
				}
				deletelxr(t,w);
				printf("删除成功\n");
				goto loop;
			}
			goto loop1;
		}
	case 0:
		return 0;
	}
	goto loop;
}

二.双链表解决

/*假如多个相同联系人姓名或号码，查找和删除只能删一个，需要改进*/
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct dianhuapu//定义结构体
{
    char name[20];
    char tel[20];
    struct dianhuapu* fron;
    struct dianhuapu* rear;
}DHP;
typedef struct dianhuapudizhi//定义结构体储存地址
{
    struct dianhuapu* first;
    struct dianhuapu* last;
}DHPD;
DHPD *dianhuapuchushihua()//头尾指针初始化
{
    DHPD *t=(DHPD*)malloc(sizeof(DHPD));
    t->first=NULL;
    t->last=NULL;
    return t;
}
DHPD* lxrweicha(DHPD* t,char* name,char* tel)//尾插插入数据
{
	DHP* p=(DHP*)malloc(sizeof(DHP));        //新建一条struct info
	strcpy(p->name, name);                               //先填充struct info的name和tel
	strcpy(p->tel, tel); 
	if(t->first==NULL && t->last==NULL)
	{          //如果这是第一条节点
		t->first=p;                              //电话本的头尾指向这第一条节点
		t->last=p;
		p->fron=NULL;                             //再填充这条单个节点的前后指针
		p->rear=NULL;
	}
	else
	{
		t->last->rear=p;                         //尾插
		p->fron=t->last;
		p->rear=NULL;
		t->last=p;
	}
	return t;
}
int lianxirenshuliang(DHPD* t)//查询联系人数量
{
    int n=0;
    DHP* p=t->first;
    if(p==NULL)
        return 0;
    while(++n)
	{
        if(p->rear==NULL)break;
        p=p->rear;
    }
	return n;
}
DHP* lianxirenchazhao(DHPD* t,char* name,int r)//按姓名查找
{
	DHP* h=t->first;
		while(r--)
		{
			if(!strcmp(h->name,name))break;
			h=h->rear;
		}
		return h;
}
DHP* haomachazhao(DHPD* t,char* name,int r)//按号码查找
{
	DHP* h=t->first;
		while(r)
		{
			if(!strcmp(h->tel,name))
				break;
			h=h->rear;
		}
		return h;
}
DHP* weizhichazhao(DHPD* t,int w)//位置查找
{
	DHP* h=t->first;
		while(--w)
		{
			h=h->rear;
		}
	return h;
}
void deletelxr(DHPD* t,DHP* p)//根据需要删除的地址删除联系人
{
    if(p->fron==NULL && p->rear==NULL)
	{
        t->first=NULL;
        t->last=NULL;
        free(p);
    }
	else if(p->fron==NULL)
	{
        t->first=p->rear;
        t->first->fron=NULL;
        free(p);
    }
	else if(p->rear==NULL)
	{
        t->last=p->fron;
        t->last->rear=NULL;
        free(p);
    }
	else
	{
        p->fron->rear=p->rear;
        p->rear->fron=p->fron;
        free(p);
    }
}
void xingmingpx(DHPD* t,int n)//根据联系人首字母进行排序
{
	char x[20],h[20];
	DHPD m=(*t);
	int i,j;
	for(i=1;i<n;i++)
	{
		(*t)=m;
		for(j=1;j<=(n-i);j++)
		{
		if(strcmp(t->first->name,t->first->rear->name)>0)
		{
			strcpy(x,t->first->name);
			strcpy(t->first->name,t->first->rear->name);
			strcpy(t->first->rear->name,x);
			strcpy(h,t->first->tel);
			strcpy(t->first->tel,t->first->rear->tel);
			strcpy(t->first->rear->tel,h);
		}
		t->first=t->first->rear;
		}
	}
	(*t)=m;
}
void xianshi(DHPD* t,int r)//显示电话簿所有联系人信息
{
	int n=1;
	DHP* p=t->first;
	while(r--)
	{
	printf("联系人%d\n",n++);
	printf("姓名————%s\n",p->name);
	printf("电话号码——%s\n",p->tel);
	p=p->rear;
	}
}
void xianshilittle(DHP* p)
{
	printf("联系人\n");
	printf("姓名————%s\n",p->name);
	printf("电话号码——%s\n",p->tel);
}
//根据联系人更改电话号码功能
//根据电话号码更改联系人功能
int main()
{
	char name[20],tel[20];
	int u=1,r,b,w;
	DHP *e;
	DHPD* t=dianhuapuchushihua();
	loop:printf("请输入对应编号进行操作\n");
	printf("1.添加联系人\n2.显示电话簿\n3.联系人查找\n4.电话簿排序\n5.删除联系人\n0.退出电话簿\n");
	scanf("%d",&b);
	getchar();
	switch(b)
	{
	case 1:
		while(u)
		{
		printf("请输入姓名\n");
		scanf("%s",name);
		printf("请输入号码\n");
		scanf("%s",tel);
		t=lxrweicha(t,name,tel);
		printf("继续存入输入1，退出输入0\n");
		scanf("%d",&u);
		getchar();//头尾指针初始化
		}
		goto loop;
	case 2:
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
			printf("电话簿\n");
			xianshi(t,r);
			goto loop;
		}
	case 3:
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
			loop2:printf("请输入对应编号进行操作\n");
			printf("1.按姓名查找\n2.按号码查找\n3.按位置查找0.返回主界面\n");
			scanf("%d",&w);
			getchar();
			if(w==1)
			{
				scanf("%s",name);
				e=lianxirenchazhao(t,name,r);
				if(e==NULL)
				{
					printf("未找到对应姓名\n");
					goto loop2;
				}
				xianshilittle(e);
				goto loop;
			}
			else if(w==2)
			{
				scanf("%s",tel);
				e=haomachazhao(t,tel,r);
				if(e==NULL)
				{
					printf("未找到对应号码\n");
					goto loop2;
				}
				xianshilittle(e);
				goto loop;
			}
			else if(w==3)
			{
				printf("请输入位置\n");
				scanf("%d",&w);
				if(r<w || w<1)
				{
					printf("不存在该位置\n");
					goto loop2;
				}
				e=weizhichazhao(t,w);
				xianshilittle(e);
				goto loop;
			}
			goto loop2;
		}
	case 4:
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
		xingmingpx(t,r);
		goto loop;
		}
	case 5://联系人删除
		r=lianxirenshuliang(t);
		if(r==0)
		{
			printf("电话簿中暂无数据,请存储后再试\n\n");
			goto loop;
		}
		else
		{
			loop1:printf("请输入对应编号进行操作\n");
			printf("1.按姓名删除\n2.按号码删除\n3.按位置删除0.返回主界面\n");
			scanf("%d",&w);
			getchar();
			if(w==1)
			{
				scanf("%s",name);
				e=lianxirenchazhao(t,name,r);
				if(e==NULL)
				{
					printf("未找到对应姓名\n");
					goto loop1;
				}
				deletelxr(t,e);
				printf("删除成功\n");
				goto loop;
			}
			else if(w==2)
			{
				scanf("%s",tel);
				e=haomachazhao(t,tel,r);
				if(e==NULL)
				{
					printf("未找到对应号码\n");
					goto loop1;
				}
				deletelxr(t,e);
				printf("删除成功\n");
				goto loop;
			}
			else if(w==3)
			{
				printf("请输入位置\n");
				scanf("%d",&w);
				if(r<w || w<1)
				{
					printf("不存在该位置\n");
					goto loop1;
				}
				e=weizhichazhao(t,w);
				deletelxr(t,e);
				printf("删除成功\n");
				goto loop;
			}
			goto loop1;
		}
	case 0:
		return 0;
	}
	goto loop;
}
逢言时谨
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言简单运用链表之实验代码一
逢言时谨的微博
12-26 456
实验一 （创新性）利用指针实现小学生数学四则运算小软件 1.实验内容 利用函数指针、指针函数、数组指针以及指针数组完成小学生数学四则运算小软件，具体要求如下： 1）要具有自动批改功能。 2）要具有统计已完成题目数量和正确率功能。 3）要具有错题记录和回放功能。 4）参与运算的数据范围可以由使用者设定 5）参与运算的数据在使用者设定范围后随机生成。 2.教学要求： 1）实验前须复习的课程内容： （1...
C链表操作实验代码
08-25
我自己博客的C实验代码，链表操作，包括插入，新建等等
《C语言》贪吃蛇实现
最新发布
m0_72561015的博客
04-22 698
以上就是贪吃蛇的基本内容啦，完结撒花~下面有一些想说的话：这篇文章的完成时间是2023.5.12，我现在是一名大一下的计科学生，其实C语言在去年十月份的中旬就看完了翁恺老师的网课，那个时候其实就有能力完成这个贪吃蛇的编写了，但是知道现在才写完，其实是走了很多弯路，耽误了不少时间。
数据结构链表实验源代码
11-11
#include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*Linklist; //建立一个空的线性链表 void initlist(Linklist &l) { l=(Linklist)malloc(sizeof(Lnode)); if(!l) printf("未分配空间\n"); l->next=NULL; } ......
链表 实验代码c语言,[转载]课内实验二 单链表的基本操作 参考代码 C语言
weixin_42476912的博客
05-22 241
#include#include#define OK 1#define ERROR 0typedef int DataType;struct Node{DataType ele;struct Node* next;};typedef struct {struct Node* pData;int length;}LinkedList;LinkedList* InitList(LinkedList* ...
数据结构C语言实现系列——线性表（线性表链接存储（单链表））
weixin_34315189的博客
07-06 193
#include <stdio.h>#include <stdlib.h>#define NN 12#define MM 20typedef int elemType ;/*******************************************************//* 以下是关于线性表链接存储（单链表）操作的16种算法...
2018郑州大学C语言实验报告册答案(信工)
07-19
这份实验报告册不仅覆盖了C语言的基础知识，如文件操作、指针运用、预编译处理、链表构建以及位运算等，还涵盖了前阶段学习的多数内容，为初学者提供了宝贵的参考材料。 首先，让我们深入了解C语言中的文件操作。在...
C语言课程设计之实验室设备管理系统
10-15
【C语言课程设计之实验室设备管理系统】是一个针对初学者的编程项目，旨在帮助学生通过实践提升C语言的应用能力。这个系统的设计目标是管理和追踪实验室中的设备，为用户提供了一个简便的界面来实现设备的借出、归还...
C语言简单行编辑器(综合性实验)
05-27
这个实验项目是针对中南大学数据结构课程设计的，旨在让学生通过实现一个简单的行编辑器来深入理解和运用C语言及数据结构知识。C语言是一种底层、高效且灵活的编程语言，广泛应用于系统编程、软件开发以及各种嵌入式...
c语言程序设计期末作业实验室管理系统
05-11
在这个项目中，学生将有机会全面运用C语言知识，提升编程技能，同时也学习到软件开发的实践经验，如需求分析、设计文档编写、代码调试等。这是一次宝贵的综合训练，有助于为未来更复杂的项目打下坚实的基础。
C语言学习的数据结构代码.zip
10-24
C语言中，图的实现通常使用邻接矩阵或邻接表，前者通过二维数组表示节点间的连接，后者则使用链表存储节点的邻居。 在学习C语言数据结构时，理解这些基本概念并动手实现是非常有益的。例如，可以编写函数来完成插入...
实验：线性表的操作（单链表）C语言
喜欢藏风里
03-20 1230
要求： （1)假如有一个学生表，每个学生包含学号、姓名和分数。你如何设相应的单链表？ （2）如果对学生表进行插入、修改和删除运算，你如何设计相应的算法？ #include<stdio.h> #include<malloc.h> #include<stdlib.h> #define MaxSize 50 struct Students//定义学生信息的结...
数据结构--线性表(单链表C语言实现)
karmacode的博客
05-03 2586
//单链表的练习#include "stdlib.h" #include "stdio.h" void printLinkList(struct node *h);//单链表数据结构 typedef struct node { int data; //数据域 struct node *next; //指针域 }Lnode,*LinkList;//创建链表 带头结点 L
链表实验
jiantsing的专栏
04-30 652
参考地址：http://blog.csdn.net/lufeiop02/article/details/6526382 新建一个空的文件夹，完成下面的步骤 1.新建代码文件mylist.c #include #include #include #include #include MODULE_LICENSE("GPL"); MODULE_AUTHOR("Davi
C语言实现贪吃蛇（详细版）
热门推荐
m0_73906588的博客
05-12 3万+
以上就是贪吃蛇的基本内容啦，完结撒花~下面有一些想说的话：这篇文章的完成时间是2023.5.12，我现在是一名大一下的计科学生，其实C语言在去年十月份的中旬就看完了翁恺老师的网课，那个时候其实就有能力完成这个贪吃蛇的编写了，但是知道现在才写完，其实是走了很多弯路，耽误了不少时间北哥，在加入北哥的知识星球”编程指北“后才回正了自己的学习方向，也希望大家都能在正确的道路上越走越远~
用C语言实现经典游戏——贪吃蛇
莫浅子的博客
06-26 1万+
蛇对象实现方式原理是坐标，而设置X,Y分别表示横坐标与纵坐标，身体使用数组方式表示可以body[0],表示蛇头，其他表示蛇身，蛇的大小会根据吃的食物个数而增加。int x;int Y;// 蛇身。body[0] -- 蛇头int size;// 蛇的大小}snake;
C语言实现贪吃蛇[内附详细步骤]
如是牛
09-12 2万+
C语言实现一款经典的贪吃蛇小游戏
C语言--贪吃蛇
weixin_52550678的博客
02-25 5469
Windows这个多作业系统处了谢眺应用程序的执行、分配内存、管理资源之外，它同时也是一个很大的服务中心，调用这个服务中心的各种服务（每一种服务就是一个函数），可以帮应用程序达到开启视窗、描绘图形、使用周边设备等目的，由于这些函数服务的对象是应用程序，所以便简称为API函数，WIN32 API也就是32位平台的应用程序编程接口。
c语言贪吃蛇
qq_74222589的博客
11-20 1765
c语言贪吃蛇
C语言实现：链表为基础的学生成绩管理系统
"C语言程序设计基于链表的学生成绩管理系统" 这篇实验报告是关于使用C语言构建...这个实验项目旨在提升学生的C语言编程技能，特别是对于数据结构（链表）的理解和应用，同时训练他们在实际问题中运用这些知识的能力。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值