【无标题】

1：请简述堆区和栈区的区别

栈区：1、借助于栈的思想，先进后出，先定义变量，后分配地址，地址由大地之到小地址申请。

           2、栈区内存由计算机自动申请，自动释放，大小一般为几兆。

           3、栈区存在栈满情况，如递归较深时。

           4、栈区的内存一般是连续的。

堆区：1、借助于队列的思想，先进先出，先定义变量，后分配地址，地址用小地址到大地址。

            2、堆区内存由程序员手动申请手动释放，大小一般为几g。

            3、堆区不存在满的情况、

            4、堆区内存片段化，一般不连续，计算机从第一个空地址开始找，一直找到符合大小的空地址。

 

#include<stdio.h>
int find__element(int *p,int x,int n);
int del_element(int *p,int x,int n);

int main(int argc, const char *argv[])
{
	int arr[40];
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{	
		printf("please enter %d element:",i+1);
		scanf("%d",&arr[i]);
	}
	int x;
	printf("please enter x:");
	scanf("%d",&x);
	int len=del_element(arr,x,n);
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	putchar(10);
	printf("new arr_len=%d",len);
	putchar(10);



 	return 0;
}


	int del_element(int *p,int x,int n)
	{
		int j;
		for( int i=0;i<n;i++)
		{
			if(*(p+i)!=x)
			*(p+j++)=*(p+i);
			
		}
		return j;
		
	}

 

头函数： 

#ifndef __HEAD_H__
#define __HEAD_H__


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int datatype;
typedef struct Node
{
	datatype data;
	struct Node* next;
}*linklist;


linklist create_node();
int length(linklist head);
void output(linklist head);
linklist insert_head(linklist head,datatype element);
linklist insert_rear(linklist head,datatype element);
linklist del_head(linklist head);
linklist del_rear(linklist head);


#endif

主函数： 

#include"head.h"
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=del_head(head);
	output(head);
	head=del_rear(head);
	output(head);


	return 0;
}

自定义函数：

#include"head.h"
linklist create_node()
{
	linklist s=(linklist)malloc(sizeof(struct Node));
	if(s==NULL)
		return s;
	s->data=0;
	s->next=NULL;
	return s;
}
int length(linklist head)
{
	int len=0;
	linklist p=head;
	while(p)
	{
		p=p->next;
		len++;
	}
	return len;
	
}
void output(linklist head)
{
	if(head==NULL)
	{
		puts("EMPTY");
		return;
	}
	linklist p=head;
	while(p)
	{
		printf("%-5d",p->data);
		p=p->next;
	}
	puts("");
}
linklist insert_head(linklist head,datatype element)
{
	linklist s=create_node();
	s->data=element;
	if(head==NULL)
		head=s;
	else
	{
		s->next=head;
		head=s;
	}
	return head;
}
linklist insert_rear(linklist head,datatype element)
{
	linklist s=create_node();
	s->data=element;
	if(head==NULL)
		head=s;
	else
	{
		linklist p=head;
		while(p->next)
		{
			p=p->next;
		}
		p->next=s;
		s->next=NULL;
	}
	return head;
}
linklist del_head(linklist head)
{
	if(head==NULL)
		return head;
	else if(head->next==NULL)
	{
		linklist del=head;
		head=head->next;
		free(del);
		del=NULL;
		return head;
	}
}
linklist del_rear(linklist head)
{
	if(head==NULL)
	return head;
	else if(head->next==NULL)
	{
		free(head);
		head=NULL;
		return head;
	}
	else
	{
		linklist del=head;
		while(del->next->next)
		{
		del=del->next;
		}
		free(del->next);
		del->next=NULL;
		return head;
	}
}