2023/3/31

尾删

按位置插入

 head.h

#ifndef __HEAD_H_
#define __HEAD_H_


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.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();
void insert_head(doublelink l,datatype e);
int output(doublelink l);
void insert_rear(doublelink l,datatype e);
int delete_head(doublelink l);
int delete_rear(doublelink l);
int insert_position(doublelink l,int pos,datatype e);























#endif

main.c

#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);
		//insert_rear(l,e);
	}
	//头删一次
	output(l);
	printf("头删一次的结果：\n");
	delete_head(l);
	output(l);
	puts("");
	//尾删一次
	printf("尾删一次的结果：\n");
	delete_rear(l);
	output(l);
	puts("");
	//按位置插入
	int pos=0;
	printf("请输入要插入的位置：");
	scanf("%d",&pos);
	printf("请输入要插入的值：");
	scanf("%s",e);
	insert_position(l,pos,e);
	output(l);


	return 0;
}

test.c

#include "head.h"
/*
 * function:    头结点的创建
 * @param [ in] 
 * @param [out] 
 * @return      成功返回地址，失败返回-1
 */
doublelink create_head()
{
	doublelink l=(doublelink)malloc(sizeof(struct node));
	if(l==NULL)
		return NULL;
	l->len=0;
	l->prev=NULL;
	l->next=NULL;
	return l;
}
/*
 * function:    创建普通节点
 * @param [ in] 
 * @param [out] 
 * @return      成功返回地址，失败返回-1
 */
doublelink create_node()
{
	doublelink p=(doublelink)malloc(sizeof(struct node));
	if(p==NULL)
		return NULL;
	strcpy(p->data,"");
	p->prev=NULL;
	p->next=NULL;
	return p;

}
/*
 * function:    头插
 * @param [ in] 头结点，要插入的值
 * @param [out] 
 * @return      无返回值
 */
void insert_head(doublelink l,datatype e)
{
	//判断头结点
	if(l==NULL)
	{
		printf("插入失败！\n");
		return;
	}
	//创建普通节点
	doublelink p=create_node();
	if(p==NULL)
		return;
	strcpy(p->data,e);
	p->next=l->next;
	p->prev=l;
	if(l->next!=NULL)
		l->next->prev=p;
	l->next=p;
	l->len++;	
}
/*
 * function:    尾插
 * @param [ in] 头结点  要插入的数据
 * @param [out] 
 * @return      无返回值
 */
void insert_rear(doublelink l,datatype e)
{
	//判断头结点是否存在
	//判断链表是否为空
	if(l==NULL)
		return;
	doublelink p=create_node();
	if(p==NULL)
		return;
	doublelink q=l;
	while(q->next)
	{
		q=q->next;
	}
	strcpy(p->data,e);
	q->next=p;
	p->prev=q;
	l->len++;
}




/*
 * function:    输出
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int output(doublelink l)
{
	//判断头结点是否存在
	//判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("遍历失败！\n");
		return -1;
	}
	//正向遍历
	puts("\n正向输出的结果为：");
	doublelink p=l;
	while(p->next)
	{
		p=p->next;
		printf("%s\t",p->data);
	}
	puts("");
	//逆向
	puts("\n逆向输出的结果为：");
	while(p!=l)
	{
		printf("%s\t",p->data);
		p=p->prev;
	}
	puts("");
}
/*
 * function:    头删
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int delete_head(doublelink l)
{
	//判断头结点是否存在
	//判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("删除失败！\n");
		return -1;
	}
	//删除头结点的后继节点
	doublelink p=l->next;
	l->next=p->next;
	if(p->next!=NULL)
	{
		p->next->prev=l;
	}
	free(p);
	p=NULL;
	l->len--;
}
/*
 * function:    尾删
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int delete_rear(doublelink l)
{
	//判断头结点是否存在
	//判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("删除失败！\n");
		return -1;
	}
	doublelink p=l;
	while(p->next)
	{
		p=p->next;
	}
	p->prev->next=NULL;
	free(p);
	p=NULL;
	l->len--;
}
/*
 * function:    按位置插入
 * @param [ in] 链表，要插入的位置
 * @param [out] 
 * @return      成功返回0，失败返回-1；
 */
int insert_position(doublelink l,int pos,datatype e)
{
	//判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||pos<1||pos>l->len||l->len==0)
	{
		printf("插入失败！\n");
		return -1;
	}
	//找到pos-1的位置
	doublelink p=l;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	//插入新节点s
	doublelink s=create_node();
	if(s==NULL)
		return -1;
	//s的数据域
	strcpy(s->data,e);
	//s的指针域
	s->next=p->next;
	s->prev=p;
	if(p->next!=NULL)
		p->next->prev=s;
	p->next=s;
	l->len++;
	return 0;
}