2023年3月31日 星期五 数据结构作业

双向链表
运行结果

头文件

#ifndef __HEAD_H__
#define __HEAD_H__
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef char datatype[20];

typedef struct Node
{
	//数据域
	union
	{
		int len;
		datatype data;
	};
	//指针域
	struct Node *next;
	struct Node *prev;
}*doublelink;


doublelink create_head();
doublelink create_Node();
int insert_head(doublelink l,datatype e);
void output(doublelink l);
int insert_rear(doublelink l,datatype e);
int delete_head(doublelink l);
int delete_rear(doublelink l);
int insert_pos(doublelink l,int pos,datatype e);
int xiugai_pos(doublelink l,int pos,datatype e);
int delete_pos(doublelink l,int pos);
int search_pos(doublelink l,int pos);

#endif

主函数

#include "head.h" 

int main(int argc, const char *argv[])
{
	//创建头结点
	doublelink l=create_head();
	//头插
	int n;
	datatype e;
	printf("输入头插的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("输入插入的值：");
		scanf("%s",e);
		insert_head(l,e);
	}
	//输出
	output(l);	
	//尾插
	printf("输入尾插的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("输入插入的值：");
		scanf("%s",e);
		insert_rear(l,e);
	}
	output(l);
	//头删
	delete_head(l);
	printf("头删结果为：");
	output(l);
	//尾删
	delete_rear(l);
	printf("尾删结果为：");
	output(l);
	//按位置插入
	int pos;
	printf("输入要插入的位置：");
	scanf("%d",&pos);
	printf("输入要插入的值：");
	scanf("%s",e);
	insert_pos(l,pos,e);
	output(l);
	//按位置修改
	printf("输入要修改的位置：");
	scanf("%d",&pos);
	printf("输入要修改为的值：");
	scanf("%s",e);
	xiugai_pos(l,pos,e);
	output(l);
	//按位置删除
	printf("输入要删除的位置：");
	scanf("%d",&pos);
	delete_pos(l,pos);
	output(l);
	//按位置查找
	printf("输入要查找的位置：");
	scanf("%d",&pos);
	search_pos(l,pos);
	return 0;
}

自定义函数

#include "head.h"

//创建头结点
doublelink create_head()
{
	doublelink l=(doublelink)malloc(sizeof(struct Node));
	if(l==NULL)
		return NULL;
	//数据域
	l->len=0;
	//指针域
	l->next=NULL;
	l->prev=NULL;
	return l;
}

//创建普通结点
doublelink create_Node()
{
	doublelink p=(doublelink)malloc(sizeof(struct Node));
	if(p==NULL)
		return NULL;
	//数据域
	strcpy(p->data,"");
	//指针域
	p->next=NULL;
	p->prev=NULL;
	return p;
}

//头插
int insert_head(doublelink l,datatype e)
{
	if(l==NULL){
		return -1;
	}
	doublelink s=create_Node();
	if(s==NULL)
		return -1;
	strcpy(s->data,e);
	s->next=l->next;
	s->prev=l;
	if(l->next!=NULL)
		l->next->prev=s;
	l->next=s;
	l->len++;
	return 0;
}

//输出
void output(doublelink l)
{
	if(l==NULL||l->len==0){
		printf("输出失败\n");
		return;
	}
	doublelink p=l;
	//printf("正向输出：");
	while(p->next!=NULL){
		p=p->next;
		printf("%s\t",p->data);
	}
	/*
	printf("\n反向输出：");
	while(p->prev!=NULL){
		printf("%s\t",p->data);
		p=p->prev;
	}
	*/
	printf("\n");
}

//尾插
int insert_rear(doublelink l,datatype e)
{
	if(l==NULL){
		printf("插入失败\n");
		return -1;
	}
	doublelink p=l;
	while(p->next!=NULL){
		p=p->next;
	}
	doublelink s=create_Node();
	if(s==NULL)
		return -1;
	strcpy(s->data,e);
	p->next=s;
	s->prev=p;
	l->len++;
	return 0;
}

//头删
int delete_head(doublelink l)
{
	if(l==NULL||l->len==0){
		printf("删除失败\n");
		return -1;
	}
	doublelink q=l->next;
	l->next=q->next;
	if(q->next!=NULL){
		q->next->prev=l;
	}
	l->len--;
	return 0;
}

//尾删
int delete_rear(doublelink l)
{
	if(l==NULL||l->len==0){
		printf("删除失败\n");
		return -1;
	}
	doublelink p=l;
	for(int i=0;i<l->len;i++){
		p=p->next;
	}
	p->prev->next=p->next;
	free(p);
	p=NULL;
	l->len--;
	return 0;
}

//按位置插入
int insert_pos(doublelink l,int pos,datatype e)
{
	if(l==NULL||pos<1||pos>l->len+1){
		printf("插入失败\n");
		return -1;
	}
	doublelink p=l;
	for(int i=0;i<pos-1;i++){
		p=p->next;
	}
	doublelink s=create_Node();
	if(s==NULL)
		return -1;
	strcpy(s->data,e);
	s->next=p->next;
	s->prev=p;
	if(p->next!=NULL)
		p->next->prev=s;
	p->next=s;
	l->len++;
	return 0;
}

//按位置修改
int xiugai_pos(doublelink l,int pos,datatype e)
{
	if(l==NULL||pos<1||pos>l->len){
		printf("修改失败\n");
		return -1;
	}
	doublelink p=l;
	for(int i=0;i<pos;i++){
		p=p->next;
	}
	strcpy(p->data,e);
	return 0;
}

//按位置删除
int delete_pos(doublelink l,int pos)
{
	if(l==NULL||pos<1||pos>l->len){
		printf("删除失败\n");
		return -1;
	}
	doublelink p=l;
	for(int i=0;i<pos;i++){
		p=p->next;
	}
	p->prev->next=p->next;
	if(p->next!=NULL)
		p->next->prev=p->prev;
	free(p);
	p=NULL;
	l->len--;
	return 0;
}

//按位置查找
int search_pos(doublelink l,int pos)
{
	if(l==NULL||pos<1||pos>l->len){
		printf("查找失败\n");
		return -1;
	}
	doublelink p=l;
	for(int i=0;i<pos;i++){
		p=p->next;
	}
	printf("该位置的值是：%s\n",p->data);
	return 0;
}