双链表 尾插 按位置查找

1.c

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

/*
 * function:    双向链表头插
 * @param [ in] 头节点 插入的值
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int insert_head(doublelink l,datatype e)
{
	//判断头节点是否存在
	if(l==NULL)
	{
		printf("插入失败\n");
		return -1;
	}
	//在头节点后插入新结点s
	doublelink s=create_node();
	if(s==NULL);
	return -1;
	//s的数据域
	strcpy(s->data,e);
	//s的指针域
	s->next=l->next;
	s->prve=l;
	if(l->next!=NULL)
	{
		l->next->prve=s;
	}
	l->next=s;
	l->len++;
}

/*
 * function:    尾插
 * @param [ in] 链表，插入的值
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */

int insert_rera(doublelink l,datatype e)
{	
	//判断头节点是否存在
	if(l==NULL)
	{
	printf("插入失败\n");
	return -1;
}
	//循环到最后一个结点
	doublelink p=l;
	while(p->next!=NULL)
{
	p=p->next;
}
//创建新结点
	doublelink q=create_node();
	if(q==NULL)
{
	return -1;
}
//s的数据域
	strcpy(q->data,e);
	//q的指针域
	p->next=q;
	q->prve=p;
	l->len++;
}

/*
 * function:    遍历
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void output(doublelink l)
{
	//判断头节点是否存在
	//判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("遍历失败\n");
		return;
	}
	//遍历
	puts("正向遍历：");
	doublelink p=l;
while(p->next!=NULL)
{
	p=p->next;
	printf("%s\t",p->data);
}
puts("\n逆向遍历：");
while(p->prve!=NULL)
{
	printf("%s\t",p->data);
	p=p->prve;
}
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 q=l->next;
l->next=q->next;
if(q->next!=NULL)
{
	q->next->prve=l;
}
free(q);
q=NULL;
l->len--;
}

/*
 * function:    尾删
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */

int delete_rera(doublelink l)
{
	//判断头节点是否存在
	//判断链表是否为空
	if(l==NULL||l->len==0)
{
	printf("删除失败\n");
	return -1;
}
//删除尾结点
doublelink p=l;
while(p->next!=NULL)
{
	p=p->next;
}
p->prve->next=NULL;
free(p);
p=NULL;
l->len--;
return 0;
}

/*
 * function:    按位置插入
 * @param [ in] 链表 下标 元素
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int insert_pos(doublelink l,int pos,datatype e)
{
	//判断头节点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||pos<0||pos>l->len)
	{
		printf("插入失败\n");
		return -1;
	}
	//找到下标所在位置
	doublelink p=l;
	int i=0;
	while(i!=pos)
	{
		p=p->next;
		i++;
	}
	doublelink s=create_node();
	strcpy(s->data,e);
	s->next=p->next;
	s->prve=p;
	if(p->next!=NULL)
	{
		p->next->prve=s;
		p->next=s;
	}
	
	l->len++;
	return 0;

}

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_rera(l,e);
	}
	output(l);
	delete_head(l);
	output(l);
	delete_rera(l);
	output(l);
	
	int pos;
	printf("请输入要插入的位置：");
	scanf("%d",&pos);
	printf("要插入的值：");
	scanf("%s",e);
	insert_pos(l,pos,e);
	output(l);

	return 0;
}

head.h

#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 *prve;

}*doublelink;

doublelink create_head();

doublelink create_node();

int insert_head(doublelink l,datatype e);

int insert_rera(doublelink l,datatype e);

void output(doublelink l);

int delete_head(doublelink l);

int delete_rera(doublelink l);

int insert_pos(doublelink l,int pos,datatype e);
#endif