作业2024/2/2

1.栈区和堆区的区别

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

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

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

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

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

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)

 #include <stdio.h>
 void output(int n,int *arr)//输出
 {
     for(int i=0;i<n;i++)
     {
       printf("%d ",arr[i]);
     }
 }
 
 void delete(int j,int n,int*arr)
 {
     for(int i=0;i<n;i++)
     {
         if(arr[i]==j)
         {
             int k;
             for(k=i;k<n;k++)
             {
                 arr[k]=arr[k+1];
             }
             arr[n-1]=0;
             i--;
         }
     }
 }
 
 int main(int argc, const char *argv[])
 {                                                                        
     int n;
     printf("please enter n:");
     scanf("%d",&n);
     int arr[n];
     int i;
     for( i=0;i<n;i++)
     {
     printf("please enter the number you want :");
     scanf("%d",&arr[i]);
     }
     output(n,arr); //第一次输出
     int j;
     printf("please enter the number you want delete:");
     scanf("%d",&j);
     delete(j,n,arr);
     output(n,arr); //第二次输出
     printf("the length is :%ld",sizeof(arr)/sizeof(arr[0]));
     return 0;
 }

3.请用编程实现单链表的头插，头删，尾插

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node
{
	//数据域
	int data;
	//指针域
	struct node *next;
}*Linklist;
Linklist create()
{
	Linklist s=(Linklist)malloc(sizeof(struct node));
	if(s==NULL)
		return NULL;
	s->data=0;
	s->next=NULL;
	return s;
}
Linklist head_insert(Linklist head,datatype element)
{
	Linklist s=create();
	s->data=element;
	if(NULL==head)
	{
		head=s;
	}
	else
	{
		s->next=head;
		head=s;
	}
	return head;
}
int length(Linklist head)
{
	datatype len=0;
	Linklist p=head;
	while(p)
	{
		len++;
		p=p->next;
	}
	return len;
}
void output(Linklist head)
{
	if(head==NULL)
	{
		puts("empty!");
		return;
	}
	Linklist p=head;
	while(p!=NULL)
	{
		printf("%-5d",p->data);
		p=p->next;
	}
	puts("");
}
//头删
Linklist head_delete(Linklist head)
{
	if(head==NULL)
		return NULL;
	else
	{
		Linklist del=head;
		head=head->next;
		free(del);
		del=NULL;
	}
	return head;
}
Linklist rear_insert(Linklist head,datatype element)
{
	Linklist p=head;
	Linklist s=create();
	s->data=element;
	if(head==NULL)
	{
		head=s;
	}
	else
	{
		while(p->next!=NULL)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;
 
}
Linklist rear_delete(Linklist head)
{
	Linklist p=head;
	if(head==NULL)
		return NULL;
	else
	{
		while(p->next==NULL)
		{
			free(head);
			head=NULL;
			return head;
		}
		while(p->next->next!=NULL)
		{
			p=p->next;
		}
		Linklist del=p->next;
		free(del);
		p->next=NULL;
	}
	return head;
}
int main(int argc, const char *argv[])
{
	Linklist head=NULL;
	datatype element;
	int n;
	printf("please enter the len of linklist:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{	
		printf("please enter the %dth num:",i+1);
		scanf("%d",&element);
		//头插
		//head=head_insert(head,element);
		//尾插
		head=rear_insert(head,element);
	}
	output(head);
	//头删
	/*head=head_delete(head);
	printf("the new linklist is:");
	output(head);*/
	//尾删
	head=rear_delete(head);
	printf("the new linklist is:");
	output(head);
	return 0;
}