数据结构(Day17)

一、单链表实现信息管理

1、函数声明部分

cpp 复制代码
#ifndef __LINK_H__
#define __LINK_H__
#include <myhead.h>
typedef struct Link1
{
	union{
		int len;//用于头结点,统计节点个数
		int data;//用于正常节点,存储数据
	};
	struct Link1 *next;//指针域
}Link,*Plink;
 
/**********函数声明**********/
//1.创建头结点
Plink create();
//1.1头插法
int front_insert(Plink l, int m);
//1.2尾插法
int last_insert(Plink l, int m);
//2.输出
void output_link(Plink l);
//3.任意位置插入一个节点
void anywhere_insert(Plink l, int pos, int m);	
//4.任意位置删除一个节点
void anywhere_delete(Plink l, int pos);
//5.任意位置查找一个节点
void anywhere_search(Plink l, int pos); 
//6.任意位置修改一个节点
void anywhere_rebuild(Plink l, int pos, int m);
 
#endif

2、函数(功能)实现部分

①、创建头节点

cpp 复制代码
//创建头结点
Plink create()
{
	Plink p = malloc(sizeof(Link));
	if(p == NULL){
		printf("申请头结点失败!");
		return NULL;
	}
	p->len = 0;
	p->next = NULL;
	return p;
}

②、头插法插入节点

cpp 复制代码
//头插法
int front_insert(Plink l , int m)
{
	if(NULL == l){
		printf("单链表不存在!\n");
		return -1;
	}
	Plink p = malloc(sizeof(Link));
	p->data = m;//把数据存入新节点
 
	p->next = l->next; //新节点指向旧的第一个节点
	l->next = p; //头结点指向新节点
	
	l->len++; //节点个数+1
	return 0;
}

③、尾插法插入节点

cpp 复制代码
//尾插法
int last_insert(Plink l, int m)
{
	if(NULL == l){
		printf("单链表不存在!\n");
		return -1;
	}
	Plink t = l;
	for(int i=0; i<l->len; i++){
		t = t->next;
	}
 
	Plink p = malloc(sizeof(Link));
	p->data = m; //把数据存入新节点
 
	t->next = p; //最后一个节点指向新节点
	p->next = NULL; //新节点指向空
 
	l->len++; //节点个数+1
	return 0;
}

④、遍历输出

cpp 复制代码
//输出
void output_link(Plink l)
{
	Plink t = l;
	for(int i=0; i<l->len; i++){ //循环len次
		t = t->next;
		printf("%d\t",t->data); //数据域
	}
	printf("\n");
}	

⑤、任意位置插入一个节点

cpp 复制代码
//3.任意位置插入一个节点
void anywhere_insert(Plink l, int pos, int m)
{
	if(NULL == l || pos<1 || pos>l->len+1){
		printf("插入失败!\n");
		return;
	}
	Plink t = l;
	for(int i=1; i<pos; i++){
		t = t->next;
	}
 
	Plink p = malloc(sizeof(Link));
	p->data = m;
 
	p->next = t->next;
	t->next = p;
 
	l->len++;
}

⑥、任意位置删除一个节点

cpp 复制代码
//4.任意位置删除一个节点
void anywhere_delete(Plink l, int pos)
{
	if(NULL == l || pos<1 || pos>l->len){
		printf("不允许删除!\n");
		return;
	}
	Plink t = l;
	for(int i=1; i<pos; i++){
		t = t->next;
	}
	Plink q = t->next; //保留要删除的节点
	t->next = t->next->next; //删除链接
	l->len--;
 
	free(q); //删除后释放
	q = NULL; //置空
}

⑦、任意位置查找一个节点

cpp 复制代码
//5.任意位置查找一个节点
void anywhere_search(Plink l, int pos)
{
	if(NULL == l || pos<1 || pos>l->len){
		printf("查找失败!\n");
		return;
	}
	Plink t = l;
	for(int i=1; i<=pos; i++){
		t = t->next;
	}
	printf("第%d个节点的数据是:%d\n",pos, (t->data) );
}

⑧、任意位置修改一个节点

cpp 复制代码
//6.任意位置修改一个节点
void anywhere_rebuild(Plink l, int pos, int m)
{
	if(NULL==l || pos<1 || pos>l->len){
		printf("修改失败!\n");
		return;
	}
 
	Plink t = l;
	for(int i=1; i<=pos; i++){
		t = t->next;
	}
 
	t->data = m;
}

3、主函数部分

cpp 复制代码
#include"link.h"
 
int main(int argc, const char *argv[])
{
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	//1.创建头结点
	Plink l = create();
 
	//1.1头插法
	for(int i=0; i<10; i++){
		front_insert(l, a[i]);
	}
	output_link(l);
	
	//1.2尾插法
	for(int i=0; i<10; i++){
		last_insert(l, a[i]);	
	}
	output_link(l);
 
	//3.任意位置插入一个节点
	anywhere_insert(l, 5, 666);
	output_link(l);
 
	//4.任意位置删除一个节点
	anywhere_delete(l, 8);
	output_link(l);
 
	//5.任意位置查找一个节点
	anywhere_search(l, 10);
 
	//6.任意位置修改一个节点
	anywhere_rebuild(l ,2, 999);
	output_link(l);
	
	free(l); //释放内存
	l = NULL; //置空
	return 0;
}
相关推荐
顶呱呱程序6 分钟前
2-143 基于matlab-GUI的脉冲响应不变法实现音频滤波功能
算法·matlab·音视频·matlab-gui·音频滤波·脉冲响应不变法
TeYiToKu18 分钟前
笔记整理—linux驱动开发部分(9)framebuffer驱动框架
linux·c语言·arm开发·驱动开发·笔记·嵌入式硬件·arm
dsywws20 分钟前
Linux学习笔记之时间日期和查找和解压缩指令
linux·笔记·学习
互联网打工人no125 分钟前
每日一题——第一百二十四题
c语言
爱吃生蚝的于勒28 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
yeyuningzi29 分钟前
Debian 12环境里部署nginx步骤记录
linux·运维·服务器
羊小猪~~31 分钟前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
上辈子杀猪这辈子学IT1 小时前
【Zookeeper集群搭建】安装zookeeper、zookeeper集群配置、zookeeper启动与关闭、zookeeper的shell命令操作
linux·hadoop·zookeeper·centos·debian
洋2401 小时前
C语言常用标准库函数
c语言·开发语言
minihuabei1 小时前
linux centos 安装redis
linux·redis·centos