2024-2-22 作业

作业要求:

  1. 复习前面知识点(指针、结构体、函数)
  2. 整理思维导图
  3. 顺序表(按位置插入、按位置删除和去重、重新写)
  4. 理解链表的代码,尝试写一下链表的尾插和输出

1.复习前面知识点(指针、结构体、函数)

2.整理思维导图

3.顺序表(按位置插入、按位置删除和去重、重新写)

运行代码:
cs 复制代码
#include "seq_list.h"

seq_p creat_seq_link()
{
	seq_p L=(seq_p)malloc(sizeof(seq_link));
	if(NULL==L){
		printf("申请失败\n");
		return -1;
	}
	bzero(L->data,sizeof(L->data));
	L->len=0;
	return L;
}

void insert_head(seq_p L,datatype data)
{
	if(NULL==L){
		printf("入参失败请检查\n");
		return;
	}
	if(MAX==L->len){
		printf("数组已满\n");
		return;
	}
	for(int i=L->len-1;i>=0;i--){
		L->data[i+1]=L->data[i];
	}
	L->data[0]=data;
	L->len++;
}
#if 1
void insert_pos(seq_p L,int pos,datatype data)
{
	if(NULL==L){
		printf("入参失败请检查\n");
		return;
	}
	if(MAX==L->len){
		printf("数组已满\n");
		return;
	}
	for(int i=L->len-1;i>=pos;i--){
		L->data[i+1]=L->data[i];
		
	}
	L->data[pos]=data;
	L->len++;
	
}
void del_pos(seq_p L,int pos)
{

	if(NULL==L){
		printf("入参失败请检查\n");
		return;
	}
	if(0==L->len){
		printf("数组已空\n");
		return;
	}
	for(int i=pos;i<L->len-1;i++){
		L->data[i]=L->data[i+1];
	}
	L->data[L->len-1]=0;
	L->len--;
}
void signal(seq_p L)
{
	
	if(NULL==L){
		printf("入参失败请检查\n");
		return;
	}
	if(0==L->len){
		printf("数组已空\n");
		return;
	}
	for(int i=0;i<L->len-1;i++){
		for(int j=i+1;j<L->len;j++){
			if(L->data[i]==L->data[j]){
				del_pos(L,j);
				j--;
			}
		}
	}


}

void print(seq_p L)
{
	for(int i=0;i<L->len;i++){
		printf("%d ",L->data[i]);
	}
	putchar(10);
}
运行截图:

4. 理解链表的代码,尝试写一下链表的尾插和输出

运行代码:
复制代码
//尾插函数
void insert_tail(link_p H,datatype data)
{
	if(NULL==H){
		printf("入参失败重新申请\n");
		return;
	}
	link_p new = creat_node(data);
	link_p temp = H;
	for(int i=0;i<H->len;i++){
		temp=temp->next;
	}
	new->next=temp->next;
	temp->next=new;
	H->len++;
}

//输出函数
void print(link_p H)
{
	int i;
	if(H==NULL){
		printf("入参失败,请检查\n");
		return;
	}
	link_p temp=H->next;
	for(i=0;i<H->len;i++){
		printf("%d ",temp->data);
		temp=temp->next;
	}
	putchar(10);
}
运行截图:
相关推荐
观察员10 小时前
告别频繁锁屏:5行 PowerShell 脚本实现 Windows 自动防休眠
windows·命令行
Funlang11 小时前
在 Windows 95 上写前端
前端·javascript·windows
一切皆有可能!!16 小时前
【SoduWork测评】本机跑源码,找到并修了7个Bug
windows·开源·bug·ai编程·soduwork
xx z16 小时前
打开游戏提示 d3dx9_43.dll 缺失怎么办(DirectX 修复步骤)
windows·游戏·工具·软件
如夏倾城18 小时前
五大远程桌面协议:RDP、SSH、VNC/RFB、Citrix ICA/HDX 与 VMware Blast Extreme
运维·windows·网络协议·安全·自动化·ssh·远程工作
Vex2une1 天前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程
星空孤辰2 天前
【camera 008】android camera id 注册、状态监控等状态变化 全流程梳理
android·windows
全方位办公软件2 天前
Windows音频服务架构解析:AudioSrv与AudioEndpointBuilder排障
windows·命令行·powershell·音频服务·驱动修复·mmdevices·audiosrv
Vex2une3 天前
电脑装双系统怎么弄?Win+Win 与 Win+Linux 安装及启动菜单管理全攻略
linux·windows·电脑·uefi·双系统安装·bcdedit启动项
无情的西瓜皮3 天前
eMudhra 根证书自 11-16 起失去微软产品默认信任:4 步 PowerShell 自查你的 Windows 是否已收到变更(Win11 实测)
windows·powershell