线性表

本文介绍了一个基于链表实现的通讯录系统的设计与实现细节。该系统支持联系人的增删改查操作,并实现了按姓名排序功能。文章详细阐述了单链表的基本操作,如插入、删除和遍历等,并提供了完整的源代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

线性表(List):零个或多个数据元素的有限序列。有两种存储结构:顺序存储结构和链式存储结构。

顺序存储结构:用一段地址连续的存储单元依次地存储线性表的数据元素。查找的时间复杂度O(1),删除和插入的时间复杂度为

O(n)。优点:无须为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速的存取(存每次都在最后位置存)表中任一位置的元素。缺点:插入和删除需要移动大量元素;当线性表长度变化较大时,难以确定存储空间的大小;造成存储空间的碎片。

链式存储结构:多个结点链接成的链表。结点(Node):结构体包括数据域和指针域。

链式存储结构一般分:单链表,循环链表,双向链表等。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <sys/types.h>
#include <unistd.h>

#define OK 1
#define ERROR 0
#define MAXSIZE 20
#define MAX 17
#define MAXLIST 30

int length=0;

typedef int Status;
typedef char ElemType;

typedef struct Node
{
	ElemType name[MAXSIZE];
	ElemType number[MAX];
	struct Node *next;
}Node;
typedef Node *LinkList;

void Initlist(LinkList *Lp)//指向(指向node的指针)的指针
{
	Node *head=(Node *)malloc(sizeof(Node));
	head->next=NULL;
	*Lp=head;//头结点赋值给
	printf("通讯录初始化成功!");
}

Status Insertlist(LinkList *Lp,ElemType name[],ElemType tel[])
{
	Node *p=(Node *)malloc(sizeof(Node));
	if (NULL==p)
	{
		printf("malloc failed");
		return ERROR;
	}
	strcpy(p->name,name);
	strcpy(p->number,tel);
	LinkList l=*Lp;
	while(l->next!=NULL)
	{
		l=l->next;
	}
	p->next=NULL;
	l->next=p;
	length++;
	return OK;
}
Status Deletlist(LinkList *Lp,ElemType name[])
{
	LinkList l=*Lp;
	while(strcmp(l->next->name,name)!=0)
	{
		l=l->next;
                if(l->next==NULL)
		{
		    printf("没有该联系人!");
		    return  ERROR;
		}
	}
	LinkList pt=l->next;
	l->next=l->next->next;
	free(pt);
	length--;
	return OK;

}
Status Changelist(LinkList *Lp,ElemType name[])
{
	LinkList l=*Lp;
	while(strcmp(l->next->name,name)!=0)
	{
		l=l->next;
	}
	printf("请输入该联系人的新号码:");
	gets(l->next->number);
	return OK;

}
Status Printlist(const LinkList *Lp)
{
	if((*Lp)->next==NULL)
	{
		printf("nothing in the list\n");
		return ERROR;
	}
	LinkList p=*Lp;
	while(p->next!=NULL)
	{
		int i=0;
		p=p->next;
		while(p->name[i]!='\0')
		{
			printf("%c",p->name[i]);
			i++;
		}
		printf(": ");
		puts(p->number);
	}
	printf("\n");
	return OK;
}

void Sortlist(LinkList *Lp)
{
	Node *p[MAXLIST]={NULL};
	int i,j;
	LinkList L=*Lp;
	for(i=0;i<MAXLIST;i++)
	{
		p[i]=L->next;
		L=L->next;
		if(L->next==NULL)
			break;
	}
	for(i=1;i<length;i++)
	{
		char ch[MAXSIZE]={0};
		Node *tmp=p[i];
		strcpy(ch,p[i]->name);
		for(j=i-1;j>=0;j--)
		{
			if(strcmp(p[j]->name,ch)>0)
				p[j+1]=p[j];
			else
				break;
		}
		p[j+1]=tmp;
	}
	i=0;
	while(p[i]!=NULL)
	{
		j=0;
		while(p[i]->name[j]!='\0')
		{
			printf("%c",p[i]->name[j]);
			j++;
		}
		printf(": ");
		puts(p[i]->number);
		i++;
	}
	printf("\n");

	
}
void readlist(LinkList *Lp)
{
	FILE *fp=fopen("addresslist.txt","r+");
	char name[MAXSIZE];
	char number[MAX];
	while(feof(fp)==0)
	{
	    fscanf(fp,"\n%[^\n]",name);
	    fscanf(fp,"%s",number);
	    Insertlist(Lp,name,number);
	
	}
	Deletlist(Lp,name);
}
void savelist(LinkList *Lp)
{
	FILE *fp=fopen("addresslist.txt","w+");
	LinkList p=*Lp;
	char tmp='\n';
	char ch='\n';
	while(p->next!=NULL)
	{
		int i=0;
		while(p->next->name[i]!='\0')
		{
			fputc(p->next->name[i],fp);
			i++;
		}
		fputc(tmp,fp);
		i=0;
		while(p->next->number[i]!='\0')
		{
			fputc(p->next->number[i],fp);
			i++;
		}
		fputc(ch,fp);

		p=p->next;
	}
	fclose(fp);
}

int main()
{
	LinkList tel;//Node * tel;
	Initlist(&tel);
	FILE *fp=fopen("addresslist.txt","a");
	fclose(fp);
	readlist(&tel);
	while(1)
    {
        char name[MAXSIZE],number[MAX];
        int sel;
        ElemType e;
        printf("\t\t欢迎使用通讯录:\n");
        printf("\t\t目录\n");
        printf("\t\t1:插入联系人\n");
        printf("\t\t2:删除联系人\n");
        printf("\t\t3:修改联系人\n");
        printf("\t\t4:显示通讯录\n");
        printf("\t\t5:按姓名排序\n");
        printf("\t\t6:保存并退出\n");
	    scanf("%d",&sel);
	    getchar();
	switch(sel)
	{
	    case 1:
		printf("输入插入姓名:\n");
		gets(name);
		printf("输入电话号码:\n");
		gets(number);
		Insertlist(&tel,name,number);
		break;
	    case 2:
		printf("输入删除联系人的姓名:\n");
		gets(name);
		Deletlist(&tel,name);
		break;
	    case 3:
		printf("输入修改联系人的姓名:");
		gets(name);
		Changelist(&tel,name);
		break;
	    case 4:
		Printlist(&tel);
        break;
        case 5:
        Sortlist(&tel);
        break;
        case 6:
        savelist(&tel);
        printf("欢迎下次使用。");
        return;
	}
    }
    return OK;
}

 

内容概要:本文介绍了多种开发者工具及其对开发效率的提升作用。首先,介绍了两款集成开发环境(IDE):IntelliJ IDEA 以其智能代码补全、强大的调试工具和项目管理功能适用于Java开发者;VS Code 则凭借轻量级和多种编程语言的插件支持成为前端开发者的常用工具。其次,提到了基于 GPT-4 的智能代码生成工具 Cursor,它通过对话式编程显著提高了开发效率。接着,阐述了版本控制系统 Git 的重要性,包括记录代码修改、分支管理和协作功能。然后,介绍了 Postman 作为 API 全生命周期管理工具,可创建、测试和文档化 API,缩短前后端联调时间。再者,提到 SonarQube 这款代码质量管理工具,能自动扫描代码并检测潜在的质量问题。还介绍了 Docker 容器化工具,通过定义应用的运行环境和依赖,确保环境一致性。最后,提及了线上诊断工具 Arthas 和性能调优工具 JProfiler,分别用于生产环境排障和性能优化。 适合人群:所有希望提高开发效率的程序员,尤其是有一定开发经验的软件工程师和技术团队。 使用场景及目标:①选择合适的 IDE 提升编码速度和代码质量;②利用 AI 编程助手加快开发进程;③通过 Git 实现高效的版本控制和团队协作;④使用 Postman 管理 API 的全生命周期;⑤借助 SonarQube 提高代码质量;⑥采用 Docker 实现环境一致性;⑦运用 Arthas 和 JProfiler 进行线上诊断和性能调优。 阅读建议:根据个人或团队的需求选择适合的工具,深入理解每种工具的功能特点,并在实际开发中不断实践和优化。
内容概要:本文围绕低轨(LEO)卫星通信系统的星间切换策略展开研究,针对现有研究忽略终端运动影响导致切换失败率高的问题,提出了两种改进策略。第一种是基于预测的多属性无偏好切换策略,通过预测终端位置建立切换有向图,并利用NPGA算法综合服务时长、通信仰角和空闲信道数优化切换路径。第二种是多业务切换策略,根据不同业务需求使用层次分析法设置属性权重,并采用遗传算法筛选切换路径,同时引入多业务切换管理方法保障实时业务。仿真结果显示,这两种策略能有效降低切换失败率和新呼叫阻塞率,均衡卫星负载。 适合人群:从事卫星通信系统研究的科研人员、通信工程领域的研究生及工程师。 使用场景及目标:①研究和优化低轨卫星通信系统中的星间切换策略;②提高卫星通信系统的可靠性和效率;③保障不同类型业务的服务质量(QoS),特别是实时业务的需求。 其他说明:文章不仅详细介绍了两种策略的具体实现方法,还提供了Python代码示例,包括终端位置预测、有向图构建、多目标优化算法以及业务感知的资源分配等关键环节。此外,还设计了完整的仿真测试框架,用于验证所提策略的有效性,并提供了自动化验证脚本和创新点技术验证方案。部署建议方面,推荐使用Docker容器化仿真环境、Redis缓存卫星位置数据、GPU加速遗传算法运算等措施,以提升系统的实时性和计算效率。
内容概要:该论文深入研究了光纤陀螺(FOG)的温度特性及其补偿方法。首先分析了光纤陀螺各主要光学和电子器件的温度特性,通过有限元方法模拟温度场对陀螺的影响,进行了稳态和瞬态热分析。接着提出了高阶多项式算法和RBF神经网络算法两种温度补偿方法,并建立了相应的数学模型。论文还设计了不同温度条件下的实验以验证补偿效果,研究表明结合这两种算法能有效补偿光纤陀螺的温度漂移误差。此外,论文提供了详细的Python代码实现,包括数据预处理、补偿算法实现、有限元热分析模拟以及补偿效果的可视化。 适合人群:具备一定编程基础和物理基础知识的研究人员或工程师,尤其是从事惯性导航系统、光纤传感技术领域工作的人员。 使用场景及目标:①研究光纤陀螺在不同温度条件下的性能变化;②开发和优化温度补偿算法以提高光纤陀螺的精度;③利用提供的代码框架进行实验设计和数据分析,探索更有效的补偿策略。 其他说明:论文不仅提供了理论分析,还有具体的代码实现,有助于读者更好地理解和应用。文中涉及的补偿算法和有限元分析方法可以为其他相关领域的研究提供参考。此外,论文还讨论了温度误差的多物理场耦合机理、静态与动态补偿的综合效果以及工程实现中的关键技术瓶颈和解决方案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值