C语言通讯录管理系统课程设计

最新推荐文章于 2024-07-25 17:45:03 发布
最新推荐文章于 2024-07-25 17:45:03 发布
阅读量2.1k 收藏 26
点赞数 5
文章标签： 链表 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Joker700/article/details/121729031
版权

通讯录结构体 链表 头插法 文件I/O 菜单设计
关键词由CSDN通过智能技术生成

通讯录结构体

typedef struct record//定义通讯录结构体 
{
	int num;            //序号 
	char name[20];      //名字 
	char birthday[10];  //生日 
	char post[10];      //邮编 
	char phone[15];     //电话 
	char address[20];   //家庭住址 
}stu;

链表部分，插入使用头插法

typedef struct LNode//创建链表
{
	stu stu1;
	struct LNode *next;
}LinkList; 
LinkList *creatList()//初始化链表 
{
	LinkList *head;
	head=(LinkList*)malloc(sizeof(LinkList));
	head->next=NULL;
}
LinkList *creatNode(stu stu1)//创建结点 
{
	LinkList *newNode;
	newNode=(LinkList*)malloc(sizeof(LinkList));
	newNode->stu1=stu1;
	newNode->next=NULL;
	return newNode;
}
void insertNodebyhead(LinkList *head,stu stu1)//插入结点
{
	LinkList *newpeople=creatNode(stu1);
	newpeople->next=head->next;
	head->next=newpeople;
}

文件部分

void writeInfoToFile(LinkList *head)//写入文件 
{
	FILE *fp=fopen("通讯.txt","w+");
	LinkList *pMove=head->next;
	while(pMove)
	{
		fprintf(fp,"序号：%d\n",pMove->stu1.num); 
		fprintf(fp,"名字：%s\n",pMove->stu1.name);
		fprintf(fp,"电话：%s\n",pMove->stu1.phone);  
		fprintf(fp,"生日：%s\n",pMove->stu1.birthday); 
		fprintf(fp,"家庭住址：%s\n",pMove->stu1.address); 
		fprintf(fp,"邮编：%s\n",pMove->stu1.post);  
		pMove=pMove->next;
	}
	fclose(fp);
} 
stu stu1;
LinkList *newpeople=creatNode(stu1);
LinkList *head=creatList();
void readInfoFromFile(LinkList *head)//读取文件 
{
	FILE *fp;
    char a[100];
	fp=fopen("通讯.txt","rb");
	if(fp==NULL)
	{
		fp=fopen("通讯.txt","w+");
	} 
	while(fscanf(fp,"%s",a)!=EOF)
	{
		printf("%s\n",a); 
	}
	fclose(fp);
}

menu菜单

void menu()//菜单 
{
	printf("********通讯录管理系统*********\n"
	       "*      0.使用说明书           *\n"
	       "*      1.查询全部联系人       *\n"
	       "*      2.修改联系人信息       *\n"
	       "*      3.删除联系人信息       *\n"
	       "*      4.增加联系人信息       *<-----------------我是菜单\n" 
	       "*      5.查找联系人信息       *\n"
	       "*      6.查找联系人组信息     *\n"
	       "*      7.查询已保存的联系人   *\n"
	       "*      8.正常退出             *\n"
	       "********  请选择功能 **********");
}

效果展示图

主函数及主要功能部分

void begin()
{
		while(1)
	{
	  menu();
	  int a;
	  fflush(stdin);
	  scanf("%d",&a);
	  switch(a)
	 {
	   case 0:usingbook();break; 
	   case 1:link_order();printList();break;
	   case 2:changeList();break; 
	   case 3:deleteList1();break; 
	   case 4:InputList();
	   writeInfoToFile(head);break;
	   case 5:findList1();break;
	   case 6:findList2();break;
	   case 7:readInfoFromFile(head);
	   system("pause");
	   system("cls");break;
	   case 8:exit(0);break;
	   default:printf(" 输入错误！！！请仔细阅读功能列表");
	   system("pause");
	   system("cls"); 
	  }	   	  
	}
} 
int main()//主函数 
{
	system("color 97");
	welcome();
	system("pause");
	system("cls");
    begin();
	return 0;
}

全部代码展示

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include<stdlib.h>
typedef struct record//定义通讯录结构体 
{
	int num;            //序号 
	char name[20];      //名字 
	char birthday[10];  //生日 
	char post[10];      //邮编 
	char phone[15];     //电话 
	char address[20];   //家庭住址 
}stu;
    int nu;            //序号 
	char nam[20];      //名字 
	char birthda[10];  //生日 
	char pos[10];      //邮编 
	char phon[15];     //电话 
	char addres[20];
typedef struct LNode//创建链表
{
	stu stu1;
	struct LNode *next;
}LinkList; 
LinkList *creatList()//初始化链表 
{
	LinkList *head;
	head=(LinkList*)malloc(sizeof(LinkList));
	head->next=NULL;
}
LinkList *creatNode(stu stu1)//创建结点 
{
	LinkList *newNode;
	newNode=(LinkList*)malloc(sizeof(LinkList));
	newNode->stu1=stu1;
	newNode->next=NULL;
	return newNode;
}
void insertNodebyhead(LinkList *head,stu stu1)//插入结点
{
	LinkList *newpeople=creatNode(stu1);
	newpeople->next=head->next;
	head->next=newpeople;
}
void writeInfoToFile(LinkList *head)//写入文件 
{
	FILE *fp=fopen("通讯.txt","w+");
	LinkList *pMove=head->next;
	while(pMove)
	{
		fprintf(fp,"序号：%d\n",pMove->stu1.num); 
		fprintf(fp,"名字：%s\n",pMove->stu1.name);
		fprintf(fp,"电话：%s\n",pMove->stu1.phone);  
		fprintf(fp,"生日：%s\n",pMove->stu1.birthday); 
		fprintf(fp,"家庭住址：%s\n",pMove->stu1.address); 
		fprintf(fp,"邮编：%s\n",pMove->stu1.post);  
		pMove=pMove->next;
	}
	fclose(fp);
} 
stu stu1;
LinkList *newpeople=creatNode(stu1);
LinkList *head=creatList();
void readInfoFromFile(LinkList *head)//读取文件 
{
	FILE *fp;
    char a[100];
	fp=fopen("通讯.txt","rb");
	if(fp==NULL)
	{
		fp=fopen("通讯.txt","w+");
	} 
	while(fscanf(fp,"%s",a)!=EOF)
	{
		printf("%s\n",a); 
	}
	fclose(fp);
}
void link_order()//序号排序 
{
	LinkList *pb, *pf, temp;
	pf=head->next;
	while(pf->next!=NULL){
		pb=pf->next;
		while(pb!=NULL){
			if(pf->stu1.num>pb->stu1.num){
				temp=*pf;
				*pf=*pb;
				*pb=temp;
				temp.next=pf->next;
				pf->next=pb->next;
				pb->next=temp.next;
			}
			pb=pb->next;
		}
		pf=pf->next;
	}
	return;
} 

void InputList()//输入模块 
{
	stu stu1;
	LinkList *pMove=head->next;
	LinkList *newpeople=creatNode(stu1);
	newpeople->next=head->next;
	head->next=newpeople;
	printf("请输入序号：");
	scanf("%d",&newpeople->stu1.num);
	printf("请输入名字："); 
	scanf("%s",newpeople->stu1.name);
	printf("请输入电话：");
	scanf("%s",newpeople->stu1.phone);
	printf("请输入生日：");
	scanf("%s",newpeople->stu1.birthday);
	printf("请输入家庭住址：");
	scanf("%s",newpeople->stu1.address);
	printf("请输入邮编：");
	scanf("%s",newpeople->stu1.post);
	system("pause");
	system("cls");
}
void printList()//(打印/查询) 模块 
{
	LinkList *pMove = head->next;	
		if(pMove==NULL)
		{
		printf("通讯录中无联系人，请添加！");
		system("pause");
		system("cls");
        return;
	    }
	    while(pMove!=NULL) 
		{
		printf("-序号：%d-\n-名字：%s-\n-电话：%s-\n-生日：%s-\n-家庭住址：%s-\n-邮编：%s-\n",pMove->stu1.num,pMove->stu1.name,pMove->stu1.phone,pMove->stu1.birthday,pMove->stu1.address,pMove->stu1.post); 
		printf("_______________\n");
		pMove=pMove->next;
	    }
	    printf("\n");
	    system("pause");
	    system("cls");
}
void deleteList1()//删除单人模块 
{
	stu stu1;
	int num;
	printf("请输入要删除的联系人序号：");
	fflush(stdin);
	scanf("%d",&num);
	LinkList* posNode=head->next;
	LinkList* posFrontNode=head;
	if(posNode==NULL)
	{
		printf("数据为空！\n");
		system("pause");
	    system("cls");
		return; 			
	}
	while(posNode->stu1.num!=num)
	{
		posFrontNode=posNode;
		posNode=posNode->next; 
		if(posNode==NULL)
		{
			printf("输入错误！\n");
			system("pause");
	        system("cls");
			return;
		}
    }
   posFrontNode->next=posNode->next;
	
	free(posNode);
	system("pause");
	system("cls");
}
void changeList(){
	LinkList* pMove=head->next;
	printf("请输入要修改联系人的姓名："); 
	char name[100];
	scanf("%s",name);
	int choose;
	if(pMove!=NULL){
	while(strcmp(pMove->stu1.name,name)==0){
		printf("你想要修改的信息选项1.序号 2.姓名 3.电话 4.生日 5.家庭住址 6.邮编 7.退出修改\n");
		fflush(stdin);
		scanf("%d",&choose);
		switch(choose)
		{
		case 1:
			printf("请输入你要修改的序号\n");
			fflush(stdin);
			scanf("%d",&nu);
			stu1.num=nu;
			printf("修改成功！\n");
			break;
		case 2:
			printf("请输入你要修改的姓名\n");
			fflush(stdin);
			scanf("%s",nam);
			strcpy(pMove->stu1.name,nam);
			printf("修改成功！\n");
			break;
		case 3:
			printf("请输入你要修改的电话\n");
			fflush(stdin);
			scanf("%s",phon);
			strcpy(pMove->stu1.phone,phon);
			printf("修改成功！\n");
			break;
		case 4:
			printf("请输入你要修改的生日\n");
			fflush(stdin);
			scanf("%s",birthda);
			strcpy(pMove->stu1.birthday,birthda);
			printf("修改成功！\n");
			break;
		case 5:	
			printf("请输入你要修改的家庭住址\n");
			fflush(stdin);
			scanf("%s",addres);
			strcpy(pMove->stu1.address,addres);
			printf("修改成功！\n");
			break;
		case 6:
			printf("请输入你要修改的邮编\n");
			fflush(stdin);
			scanf("%s",pos);
			strcpy(pMove->stu1.post,pos);
			printf("修改成功！\n");
			break;
		case 7:system("pause");
	        system("cls");
		return;
		default:
			printf("请输入正确的选项！\n");
			break;
		}
	}
	}
	else
	{
		printf("通讯录为空，无法修改");
	}
}
void fkey2()//家庭地址查询子钥匙 
{
	LinkList *pMove =head->next;
	char b[20];
	printf("请输入家庭住址：");
	fflush(stdin);
	scanf("%s",b);
	while(pMove)
	{
	   if(strcmp(b,pMove->stu1.address)==0)
	   {
	   printf("-序号：%d-\n-名字：%s-\n-电话：%s-\n-生日：%s-\n-家庭住址：%s-\n-邮编：%s-\n",pMove->stu1.num,pMove->stu1.name,pMove->stu1.phone,pMove->stu1.birthday,pMove->stu1.address,pMove->stu1.post);
	   printf("_______________\n");
	   }
	    else
	   {
	   	printf("没有找到符合该条件联系人！");
		return; 
	   }
	   pMove=pMove->next;
	}	
}
void fkey1()//邮编查询子钥匙 
{
	LinkList *pMove =head->next;
	char b[20];
	printf("请输入邮编："); 
	fflush(stdin);
	scanf("%s",b);
	while(pMove)
	{
	   if(strcmp(b,pMove->stu1.post)==0)
	   {
	   printf("-序号：%d-\n-名字：%s-\n-电话：%s-\n-生日：%s-\n-家庭住址：%s-\n-邮编：%s-\n",pMove->stu1.num,pMove->stu1.name,pMove->stu1.phone,pMove->stu1.birthday,pMove->stu1.address,pMove->stu1.post);
	   printf("_______________\n");
	   }
	    else
	   {
	   	printf("没有找到符合该条件联系人！");
		return; 
	   }
	   pMove=pMove->next;
	}	
}
void findList2()//查询模块2(联系人组） 
{   
    int b;	
	printf("请选择你的查询方式:1.邮编查询：2.家庭住址查询");
	fflush(stdin);
	scanf("%d",&b);
	switch(b)
	{
	case 1:fkey1();break;
	case 2:fkey2();break;
    }
	system("pause");
	system("cls");
}
void Fkey1()//姓名查询子钥匙 
{
	LinkList *pMove =head->next;
	char b[20];	
	printf("请输入姓名："); 
	fflush(stdin);
	scanf("%s",b);
	while(pMove)
	{
	   if(strcmp(b,pMove->stu1.name)==0)
	   {
	   printf("-序号：%d-\n-名字：%s-\n-电话：%s-\n-生日：%s-\n-家庭住址：%s-\n-邮编：%s-\n",pMove->stu1.num,pMove->stu1.name,pMove->stu1.phone,pMove->stu1.birthday,pMove->stu1.address,pMove->stu1.post);
	   return;
	   }
	   pMove=pMove->next;
	}
	printf("没有找到符合该条件联系人！");	
}
void Fkey2()//电话查询子钥匙 
{
	LinkList *pMove =head->next;
	char b[20];
	printf("请输入电话："); 
	fflush(stdin);
	scanf("%s",b);
	while(pMove)
	{
	   if(strcmp(b,pMove->stu1.phone)==0)
	   {
	   printf("-序号：%d-\n-名字：%s-\n-电话：%s-\n-生日：%s-\n-家庭住址：%s-\n-邮编：%s-\n",pMove->stu1.num,pMove->stu1.name,pMove->stu1.phone,pMove->stu1.birthday,pMove->stu1.address,pMove->stu1.post);
	   return;
	   }
	   pMove=pMove->next;
	}
	   	printf("没有找到符合该条件联系人！");	
}
void findList1()//查询模块1(联系人) 
{
    int b;
	printf("请选择你的查询方式:1.姓名查询2.电话号码查询：");
	fflush(stdin);
	scanf("%d",&b);
	switch(b)
	{
	case 1:Fkey1();break;
	case 2:Fkey2();break;
    }
    system("pause");
    system("cls");  
}
void usingbook()
{	
	printf("本程序可用于通讯录人员的录入与查询\n并且在录入后会自动保存\n可支持单人姓名，电话号码查询\n也可支持根据家庭住址，邮编查询联系人组\n"); 
	system("pause");
    system("cls"); 
}
void menu()//菜单 
{
	printf("********通讯录管理系统*********\n"
	       "*      0.使用说明书           *\n"
	       "*      1.查询全部联系人       *\n"
	       "*      2.修改联系人信息       *\n"
	       "*      3.删除联系人信息       *\n"
	       "*      4.增加联系人信息       *<-----------------我是菜单\n" 
	       "*      5.查找联系人信息       *\n"
	       "*      6.查找联系人组信息     *\n"
	       "*      7.查询已保存的联系人   *\n"
	       "*      8.正常退出             *\n"
	       "********  请选择功能 **********");
} 
void welcome()//欢迎系统 
{
	char a[20];
	printf("欢迎进入通讯录管理系统，请输入通行账号：\n");
	scanf("%s",a);
	printf("Joker,欢迎！");
}

void begin()
{
		while(1)
	{
	  menu();
	  int a;
	  fflush(stdin);
	  scanf("%d",&a);
	  switch(a)
	 {
	   case 0:usingbook();break; 
	   case 1:link_order();printList();break;
	   case 2:changeList();break; 
	   case 3:deleteList1();break; 
	   case 4:InputList();
	   writeInfoToFile(head);break;
	   case 5:findList1();break;
	   case 6:findList2();break;
	   case 7:readInfoFromFile(head);
	   system("pause");
	   system("cls");break;
	   case 8:exit(0);break;
	   default:printf(" 输入错误！！！请仔细阅读功能列表");
	   system("pause");
	   system("cls"); 
	  }	   	  
	}
} 
int main()//主函数 
{
	system("color 97");
	welcome();
	system("pause");
	system("cls");
    begin();
	return 0;
}

Joker700
关注
  • 5
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
C语言期末课程设计—【通讯录管理系统】让课程设计不再是痛苦
分享学习知识地方
06-09 6523
本博客是博主的C语言课程设计，有整篇的课程设计报告，需要可以联系博主！！！ 包含文件存储、动态内存申请等实验要求模块均有涉及！
做完c语言通讯录系统后的小结,c语言通讯录管理系统的总结
weixin_29615645的博客
05-22 1933
c语言通讯录管理系统的总结c语言通讯录管理系统的总结c语言课设管理系统总结完成情况防暴力输入密码加密输入并删除管理员和用户端两个端管理员对用户的账号删除注册用户用户的账户名及密码修改用户基本操作管理员基本操作存在的问题管理员无法对用户的数据进行修改未使用链表由于给每一个用户都创建了一个文件，导致当用户过多时不好操作一些写管理系统前的建议在着手写代码之前一定先将思路理清楚，比如分为几个端，数据的如何...
通讯录管理系统C语言课程设计大作业,C语言通讯录管理系统课程设计
weixin_39715460的博客
05-17 247
本文实例为大家分享了C语言通讯录管理系统课程设计，供大家参考，具体内容如下#include #include #include struct Sign{char name[8];char sex[4];char birthday[12];char phone[11];char postcode[7];char addr[30];struct Sign *next;}pe;char PhoneCop...
C语言课程设计课题(10题)[2024-06-15]
code helper
06-16 824
每个试题包括：试题编号、题干、4个备选答案、标准答案、难易程度（难、中等、易）、分值等信息。销售数据信息包括：订单号、产品号（1001、1002、1003、1004）、销售员编号、销售员姓名、产品名称、产品单价、数量、总价等。职工信息包括：职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。教材信息包括：教材编号、教材名称、作者名、分类号、出版单位、出版时间、价格等。货物信息包括：货物编号、货物名称、货物价格、货物数量、入库日期、单价、保管人编号等（货物编号不重复）。
通讯录管理系统课程设计——c语言实现
weixin_48654011的博客
12-16 3650
先展示一下结果： 总共有8个选项： [0].Quit：退出通讯录管理系统。 [1].Add：增加一条个人信息，其中包含姓名，性别，年龄，电话，地址等信息。 [2]:Delete：删除一条个人信息。 [3].Find：通过姓名去查找此人的个人信息。 [4].Modify：通过姓名去修改此人的姓名，性别，年龄等信息。 [5].Clear：清空通讯录信息。 [6].Sort：通过a-z姓名排序。 [7].Show：展示所有通讯录的信息。 先简单介绍一下，我将其分成了四个文件，两个头文件（.h文件）.
C语言课程设计|通讯录管理系统（含完整代码）
weixin_50635856的博客
03-29 2万+
在长达一个多月的学习过程中，终于将C语言学完，因此专门写一个C语言课程设计来检验这一个多月的学习成果，由于写的比较急，因此代码有些还可以优化的地方，还请谅解！下面会对每个函数块的作用以及实现方法做出简单的论述。 通讯录管理系统菜单功能 函数作用：通过menu（）函数来调用其他要使用到的功能。并在执行完以后重新返回该函数。 实现方法：主要通过goto语句，switch语句以及函数的调用三种方法来实现该功能。 void menu(){ system("cls"); printf("
通讯录管理系统 C语言课程设计实验报告
FantasticTony的博客
04-08 1万+
通讯录管理系统C语言课程设计 一、实验目的 1.巩固和加深学生对C语言课程的基本知识的理解和掌握 2.掌握C语言编程和程序调试的基本技能 3.利用C语言进行基本的软件设计 4.掌握书写程序设计说明文档的能力 5.提高运用C语言解决实际问题的能力 二.程序要求 学生信息包括：学号，姓名，班级，地址，电话，E-mail等。设计一个学生通讯录管理系统，应具有以下功能： 1、学生通讯信息录入（存储在文件中）； 2、学生通讯信息浏览； 3、查询功能：包括按学号查询、按姓名查询、按班级查询； 4、学生通讯信息删除； 5
c语言实现通讯录管理系统
热门推荐
weixin_64448174的博客
04-04 5万+
目录 一、前言 二、通讯录的实现 1.关于通讯录的前期准备 （1）菜单的实现 （2）关于联系人结构体的创建 （3）实现菜单选项的功能 （4）关于全局变量的定义 2、通讯录的功能实现 （1）初始化通讯录 （2）增加联系人 （3）打印通讯录 （4）查找联系人 （5）修改联系人 三、关于通讯录的优化 1、通讯录结构体的改进 2、初始化结构体 3.增容 4.释放内存 四、总结 一、前言 本文将会用c语言实现一个通讯录的系统，并且存储若干人的信息，每个人的信息包...
通讯录管理系统C语言课程设计
weixin_45735797的博客
06-15 3313
1、问题描述 通讯录属性有：编号、姓名、性别、通讯地址、邮箱地址、电话等信息和相关的对属性做操作的行为。主要完成对通讯录的简单管理。 2、功能要求 （1）添加功能：程序能够添加通讯录信息，要求编号要唯一，如果添加了重复编号的记录时，则提示数据添加重复并取消添加。 （2）查询功能：可根据姓名、电话、邮箱地址等信息对已添加的信息进行查询，如果未找到，给出相应的提示信息，如果找到，则显示相应的记录信息； （3）显示功能：可显示当前系统中所有通讯信息
C语言源码做的通讯录管理系统课程设计(源码+课程设计报告)
Yucool01的博客
09-11 3417
一、课程设计的目的： C语言课程设计是计算机科学与技术专业重要的实践性教学环节之一，本次设计结合实际应用的要求，使课程设计既覆盖C语言程序设计的知识点，又接近工程实际需要。本次设计的目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C语言程序设计这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。 二、课程设计任务与要求： 要求： 1、对系统进行功能需求分析 2、设计合理的数据结构和系统框架 3、编程简
【数据结构】单链表的增删改查
最新发布
2302_78914800的博客
07-25 748
链表是有序的列表，但是它在内存中是如下存储的：①链表以节点的方式进行存储，是链式存储的②每个节点包含 data 域、next 域：指向下一节点③链表的各个节点不一定是连续存放的④链表分为有头节点的链表和没有头节点的链表head节点1.不存放具体数据2.作用就是表示单链表头。
c语言（7.23）
fhgfyrsg的博客
07-23 621
【代码】c语言（7.23）
数据结构：（1）线性表
weixin_71751116的博客
07-24 1053
概念：零个或多个数据元素的有限序列元素之间是有顺序了。如果存在多个元素，第一个元素无前驱最后一个没有后继其他的元素只有一个前驱和一个后继。当线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，为空表。在非空的表中每个元素都有一个确定的位置，如果a1是第一个元素，那么an就是第n个元素。线性表的常规操作 ADTchar sex;int age;int score;}DATATYPE;//数组名int tlen;
EXT4 数据结构
弥川的博客
07-25 338
结构 ext4_inode 实际使用的超出最初 128 字节 ext2 inode 的字节数记录在每个 inode 的 i_extra_isize 字段中，这使得结构 ext4_inode 可以在新内核中增长，而无需升级所有磁盘上的 inode。ext4 开始，flex_bg 中几个块组被捆绑在一起作为一个 逻辑块组，bitmap 空间和 inode Table 空间 flex_bg 的第一个块组被扩展为包括位图以及 flex_bg 中所有其他块组的 inode 表。没有 inode 0。
数据结构：数据类型与抽象数据类型
Weiki的博客
07-25 1189
数据结构：数据类型与抽象数据类型
数据结构【没头单链表】
qq_67578580的博客
07-22 1435
图中指针变量plist保存的是第⼀个结点的地址，我们称plist此时“指向”第⼀个结点，如果我们希望 plist“指向”第⼆个结点时，只需要修改plist保存的内容为0x0012FFA0。链表中每个结点都是独⽴申请的（即需要插⼊数据时才去申请⼀块结点的空间），我们需要通过指针 变量来保存下⼀个结点位置才能从当前结点找到下⼀个结点。当我们想要保存⼀个整型数据时，实际是向操作系统申请了⼀块内存，这个内存不仅要保存整型数 据，也需要保存下⼀个节点的地址（当下⼀个节点为空时保存的地址为空）。
【初阶数据结构】复杂度算法题篇
2301_79849925的博客
07-24 347
我们可以先将所有元素翻转，这样尾部的 kmodn 个元素就被移至数组头部，然后我们再翻转 [0,kmodn−1] 区间的元素和 [kmodn,n−1] 区间的元素即能得到最后的答案。该方法基于如下的事实：当我们将数组的元素向右移动 k 次后，尾部 kmodn 个元素会移动至数组头部，其余元素向后移动 kmodn 个位置。时间复杂度：O(n)空间复杂度：O(1)
数据结构前言
weixin_67466860的博客
07-25 1041
主要了解学习数据结构之前所需要了解的知识
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Joker700

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值