寒假 day1

1、请简述栈区和堆区的区别?

2、有一个整形数组:int arr\[\](数组的值由外部输入决定),一个整型变量: x(也

由外部输入决定)。要求:
1)删除数组中与x的值相等的元素
2)不得创建新的数组
3)最多只允许使用单层循环
4)无需考虑超出新数组长度后面的元素,所以,请返回新数组的长度
例如: (1,2,3,5,7,3,5,9) x=3
原数组的有效部分变为:1,2,5,7,5,9)

cpp 复制代码
#include<stdio.h>
#include<string.h>	
#include<stdlib.h>
typedef int datatype; 
#define MAXSIZE 8
enum num
{
	FALSE=-1,
	SUCCESS
};
typedef struct List
{
	datatype data[MAXSIZE];
	int len;
}slist;
slist* create()
{
	slist *list=(slist*)malloc(sizeof(slist));
	if(list==NULL)
		return NULL;
	memset(list->data,0,sizeof(list->data));
	list->len=0;
	return list;
}
int full(slist *list)
{
	return list->len==MAXSIZE?FALSE:SUCCESS;
}
int insert_rear(datatype element,slist *list)
{
	if(NULL==list||full(list))
		return FALSE;
	list->data[list->len++]=element;
	return SUCCESS;
}
int empty(slist*list)
{
	return list->len==0?FALSE:SUCCESS;
}
int output(slist*list)
{
	if(NULL==list||empty(list))
		return FALSE;
	for(int i=0;i<list->len;i++)
	{
		printf("%-5d",list->data[i]);
	}
	puts("");
	return SUCCESS;
}
void det_index(slist*list,int index)
{
	if(NULL==list||empty(list)||index<0||index>list->len)
	return ;
	for(int i=index+1;i<list->len;i++)
	{
		list->data[i-1]=list->data[i];
	}
	list->len--;
}
void det_key(slist*list,datatype key)
{
	if(NULL==list||empty(list))
		return ;
	for(int i=0;i<list->len-1;i++)
	{
		
		if(list->data[i]==key)	
		{
			det_index(list,i);
			i--;
		}
	}
}
int main(int argc, const char *argv[])
{
	slist *list=create();
	int arr[MAXSIZE];
	for(int i=0;i<MAXSIZE;i++)
	{
		printf("please enter %d element:",i+1);
		scanf("%d",&arr[i]);
	}
	int len=sizeof(arr)/sizeof(arr[0]);
	for(int i=0;i<len;i++)
	{
		int flag=insert_rear(arr[i],list);
		if(flag==FALSE)
		{
			puts("NULL or full");
			break;
		}
	}
	int key;
	printf("please enter det key:");
	scanf("%d",&key);
	det_key(list,key);
	output(list);
	return 0;
}

3、请编程实现单链表的头插,头删、尾插、尾删

cpp 复制代码
#include<stdio.h>
#include<string.h>	
#include<stdlib.h>
enum{FALSE=-1,SUCCESS};
typedef int datatype;
//定义节点结构体
//节点:数据域、指针域
typedef struct Node
{
	//数据域:存储数据元素
	datatype data;
	//指针域:存储下一个节点的地址
	struct Node *next;
}*Linklist;
Linklist insert_head(Linklist head,datatype element);
Linklist create();
void output(Linklist head);
Linklist insert_rear(Linklist head,datatype element);
Linklist det_head(Linklist head);
Linklist det_rear(Linklist head);
int main(int argc, const char *argv[])
{
	Linklist head=NULL;
	int n;
	datatype element;
	printf("please enter n;");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("please enter %d element:",i+1);
		scanf("%d",&element);
	//	head=insert_head(head,element);//头插
		head=insert_rear(head,element);//尾插
	}
	//遍历
	output(head);
	//头删
//	head=det_head(head);
//	output(head);
	//尾删
	head=det_rear(head);
	output(head);
    return 0;
}
//创建新节点
Linklist create()
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));
	if(NULL==s)
		return NULL;
	s->data=0;
	s->next=NULL;
	return s;
}
//头插入
Linklist insert_head(Linklist head,datatype element)
{
	//创建新节点
	Linklist s=create();
	s->data=element;

	//判断链表是否为空
	if(NULL==head)
	{
		head=s;
	}
	else
	{
		s->next=head;
		head=s;
	}
	return head;
}
//遍历输出
void output(Linklist head)
{
	//判断链表是否为空
	if(NULL==head)
	{
		puts("error");
		return;
	}
	//输出
	Linklist p=head;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;//后移
	}
	puts("");
}
//尾插
Linklist insert_rear(Linklist head,datatype element)
{
	//创建新节点
	Linklist s=create();
	s->data=element;

	//判断链表是否为空
	if(NULL==head)
	{
		head=s;
	}
	else //存在多个链表
	{
		Linklist p=head;
		while(p->next!=NULL)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;
}
//头删
Linklist det_head(Linklist head)
{
	//判断链表是否为空
	if(NULL==head)
		return head;
	//存在多个节点 >=1
	Linklist del=head;
	head=head->next;
	free(del);
	del=NULL;
	return head;
}
//尾删
Linklist det_rear(Linklist head)
{
	//判断链表是否为空
	if(NULL==head)
		return head;
	//一个节点
	else if(head->next==NULL)
	{
		free(head);
		head=NULL;
		return head;
	}
	//多个节点 >=2
	else
	{
		Linklist del=head;
		while(del->next->next!=NULL)
		{
			del=del->next;
		}
		free(del->next);
		del->next=NULL;
		return head;
	}
}
相关推荐
李小白杂货铺1 天前
Windows 桌面 GUI 原型快速开发技术选型指南(Mac 开发 + Windows 交付场景)
windows·原型·gui·原型开发·技术选型·快速开发·技术路线
承渊政道1 天前
magic-resume简历工具教程:Windows部署、在线编辑与远程访问
windows·远程访问·在线编辑·简历制作·工具教程·magic-resume
观察员2 天前
告别频繁锁屏:5行 PowerShell 脚本实现 Windows 自动防休眠
windows·命令行
Funlang2 天前
在 Windows 95 上写前端
前端·javascript·windows
一切皆有可能!!2 天前
【SoduWork测评】本机跑源码,找到并修了7个Bug
windows·开源·bug·ai编程·soduwork
xx z2 天前
打开游戏提示 d3dx9_43.dll 缺失怎么办(DirectX 修复步骤)
windows·游戏·工具·软件
如夏倾城2 天前
五大远程桌面协议:RDP、SSH、VNC/RFB、Citrix ICA/HDX 与 VMware Blast Extreme
运维·windows·网络协议·安全·自动化·ssh·远程工作
Vex2une3 天前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程
星空孤辰3 天前
【camera 008】android camera id 注册、状态监控等状态变化 全流程梳理
android·windows