寒假作业2024.2.2

1.简述栈区和堆区的区别

答：（1）栈区借助于栈的思想实现，先进后出：先定义变量，后分配内存，栈区的地址申请从大地址到小地址，堆区借助于队列的思想实现，先进先出：定义变量后，同时分配内存，栈区的地址申请从小地址到大地址。

        （2）栈区的内存由计算机自动分配自动释放，堆区的内存由计程序员手动分配手动释放。

        （3）栈区的大小一般在几M，堆区的大小一般在几G。

        （4）栈区内存申请一般比较连续，堆区内存容易出现片段化，类似于链表，从第一个空内存进行比较，如果查到合适大小，则申请给变量，把空内存删除。

        （5）堆栈溢出：表示栈区内存不足，例如递归，当递归调用到深处时，计算机需要不断在栈申请内存。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
//输出数组
void output(int *arr,int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d\t",arr[i]);
	}

}

//删除元素函数
int Remove_x(int *arr,int len,int x)
{
    int j=0;
    for (int i=0;i<len;i++)
    {
        if(arr[i]!=x)
        {
            arr[j]=arr[i];//元素相同，复制原元素，元素不同，则往前覆盖
            j++;
        }
    }
    return j;
}

int main(int argc, const char *argv[])
{
	int n;      //数组的元素个数n
	printf("please enter n:");
	scanf("%d",&n);
	int arr[n];
	printf("please enter array elenment:");
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);
	}
	int x;     //x是与数组中元素相同的值
	printf("please enter x:");
	scanf("%d",&x);
	printf("原数组为:");
	output(arr,n);
	printf("原数组长度为%d\n",n);
	int len=Remove_x(arr,n,x);
	printf("新数组为:");
	output(arr,len);
	printf("新数组长度为%d\n",len);
	return 0;
}

现象展示：

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
//类型重定义int
typedef int datatype;
//定义链表
typedef struct Node
{
	//数据域：存储数据元素
	datatype data;
	//指针域：存储下一个节点的地址
	struct Node *next;
}*linklist;
linklist create();
linklist insert_head(linklist head,datatype element);
linklist delet_head(linklist head);
linklist insert_rear(linklist head,datatype element);
linklist delet_rear(linklist head);
void output(linklist head);
linklist free_list(linklist head);

int main(int argc, const char *argv[])
{
	int n;
	datatype element;
	linklist head=NULL;             //头指针指向NULL
	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=delet_head(head);//头删
	output(head);
	
	head=delet_rear(head);//尾删
	output(head);

	head=free_list(head);//单链表释放内存
	output(head);

	printf("单链表成功释放内存\n");
	return 0;

	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;
}
//头删
linklist delet_head(linklist head)
{
	if(NULL==head)
		return head;
	else
	{
		linklist del=head;
		head=head->next;
		free(del);
		del=NULL;
	}
	return head;
}
//尾插
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 delet_rear(linklist head)
{
	if(NULL==head)
	{
		return head;
	}
	else if(head->next==NULL)
	{
		free(head);
		head=NULL;
		return head;
	}
	else
	{
		linklist del=head;
		while(del->next->next!=NULL)
		{
			del=del->next;
		}
		free(del->next);
		del->next=NULL;
	}
	return head;
}
//遍历输出
void output(linklist head)
{
	if(NULL==head)
	{
		puts("empty");
		return;
	}
	linklist p=head;
	while(p!=NULL)
	{
		printf("%-5d",p->data);
		p=p->next;//后移
	}
	puts("");
}
//单链表释放内存
linklist free_list(linklist head)
{
	if(NULL==head)
		return head;

	linklist p=head;
	linklist del;
	while(p!=NULL)
	{
		del=p->next;//保存节点
		free(p);
		p=del;//移动到下一个节点
	}
	return p;
}

现象展示