数据结构作业

1、单链表按位置修改；

2、单链表按元素修改；

3、单链表的空间释放。

1、head.h

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

linklist create_head();  //创建头节点
linklist create();    //创建节点
int input(linklist l,datatype e);   //头插
void output(linklist l);        //遍历输出
int fix_pos(linklist l,int pos,datatype e);  //按位置修改
int search_data(linklist l,datatype key);  //按元素查找
int fix_data(linklist l,datatype key, datatype e);   //按元素修改
int delete(linklist l);                     //头删
linklist free_all(linklist l);              //空间释放
#endif

2、main.c

#include"head.h"

int main(int argc, const char *argv[])
{
	linklist l=create_head();
	int n;
	datatype e;
	printf("请输入您要插入的元素个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入您要插入的元素：");
		scanf("%d",&e);
		input(l,e);
	}
	output(l);
	int pos;
	printf("请输入您要修改元素的位置：");
	scanf("%d",&pos);
	printf("请输入您要修改的元素");
	scanf("%d",&e);
	fix_pos(l,pos,e);
	output(l);
	datatype key;
	printf("请输入您要被修改的元素：");
	scanf("%d",&key);
	printf("请输入您要修改的元素：");
	scanf("%d",&e);
	fix_data(l,key,e);
	output(l);
	l=free_all(l);
	return 0;
}

3、test.c

#include"head.h"
linklist create_head()  //创建头节点
{
	linklist l=(linklist)malloc(sizeof(struct Node));
	if(l==NULL)
		return NULL;
	l->len=0;
	l->next=NULL;
	return l;
}
linklist create()    //创建节点
{
	linklist l=(linklist)malloc(sizeof(struct Node));
	if(l==NULL)
		return NULL;
	l->data=0;
	l->next=NULL;
	return l;
}
int input(linklist l,datatype e)   //头插
{
	if(l==NULL)
		return -1;
	linklist p=create();
	if(p==NULL)
		return -1;
	p->data=e;
	p->next=l->next;
	l->next=p;
	l->len++;
	return 0;
}
void output(linklist l)        //遍历输出
{
	puts("");
	if(l==NULL || l->len==0)
		return;
	while(l->next)
	{
		l=l->next;
		printf("%d\t",l->data);
	}
	puts("");
}
int fix_pos(linklist l,int pos,datatype e)  //按位置修改
{
	if(l==NULL || l->len==0 ||pos<1 ||pos>l->len)
	{
		printf("修改失败\n");
		return -1;
	}
	linklist p=l;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	p->data=e;
	return 0;
}
int search_data(linklist l,datatype key)  //按元素查找
{
	if(l==NULL ||l->len==0)
	{
		printf("查找失败\n");
		return -1;
	}
	int count=0;
	while(l->next)
	{
		l=l->next;
		count++;
		if(l->data==key)
		{
			return count;
		}
	}
	return -1;

}
int fix_data(linklist l,datatype key, datatype e)   //按元素修改
{
	int flag=search_data(l,key);
	if(flag==-1)
	{
		printf("修改失败\n");
		return -1;
	}
	fix_pos(l,flag,e);
	return 0;

}
int delete(linklist l)                      //头删
{
	if(l==NULL || l->len==0)
	{
		printf("删除失败\n");
		return -1;
	}
	linklist q=l->next;
	l->next=q->next;
	free(q);
	q=NULL;
	l->len--;
	return 0;
}
linklist free_all(linklist l)              //空间释放
{
	if(l==NULL)
		return NULL;
	for(int i=0;i<l->len;i++)
	{
		delete(l);
	}
	free(l);
	l=NULL;
	return l;
}