双向链表所有代码

head.h

//头文件
//宏定义
#ifndef __HEAD_H__
#define __HEAD_H__

#include<string.h>
#include<stdio.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_pos(doublelink l,int pos);
int update_pos(doublelink l,int pos,datatype e);
int search_pos(doublelink l,int pos);
int insert_pos(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);
	}
	output(l);

	//头删
	delete_head(l);
	output(l);
	//按位置删除
	int pos;
	printf("请输入删除的位置：");
	scanf("%d",&pos);
	delete_pos(l,pos);
	output(l);

	//按位置修改
	printf("请输入修改的位置：");
	scanf("%d",&pos);
	printf("请输入修改的字符串：");
	scanf("%s",e);
	update_pos(l,pos,e);
	output(l);


	//按位置查找
	printf("请输入你要查找的位置：");
	scanf("%d",&pos);
	search_pos(l,pos);


	//按位置插入
	printf("请输入插入的位置：");
	scanf("%d",&pos);
	printf("请输入插入的字符串：");
	scanf("%s",e);
	insert_pos(l,pos,e);
	output(l);


	return 0;
}

test.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->prev=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->prev=NULL;
	return p;
}

/*
 * function:    头插
 * @param [ in] 头结点 插入的值
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int insert_head(doublelink l,datatype e)
{
	//判断头结点是否存在
	if(l==NULL)
	{
		printf("插入失败：");
		return -1;
	}
	//在头结点后面插入新的结点s
	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++;
}

/*
 * 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->prev!=NULL)
	{
		printf("%s\t",p->data);
		p=p->prev;
	}
	puts("");
}

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

/*
 * 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->prev=l;
	}
	free(q);
	q=NULL;
	l->len++;
}

/*
 * function:    按位置删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int delete_pos(doublelink l,int pos)
{
	//判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||pos<1||pos>l->len)
	{
		printf("删除失败\n");
		return -1;
	}
	//找到pos-1的位置，起名字为p
	doublelink p=l;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	//删除p->next
	doublelink q=p->next;
	p->next=q->next;
	q->next->prev=p;
	free(q);
	q=NULL;
	l->len--;
}

/*
 * function:    按位置修改
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */

int update_pos(doublelink l,int pos,datatype e)
{
	//判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||pos<1||pos>l->len)
	{
		printf("修改失败\n");
		return -1;
	}
	//找到pos的值，起名字p
	doublelink p=l;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	//修改p的数据域
	strcpy(p->data,e);
	return 0;
}

/*
 * function:    按位置查找
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */

int search_pos(doublelink l,int pos)
{
	//判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||pos<1||pos>l->len)
	{
		printf("查找失败\n");
		return -1;
	}
	//查找pos的位置，起名字为p
	doublelink p=l;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	//查找：输出
	printf("查找的字符串是：%s\n",p->data);
	return 0;
}

/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */

int insert_pos(doublelink l, int pos,datatype e)
{
	//判断头结点是否存在
	//判断链表是否为空
	if(l==NULL||pos<1||pos>l->len+1)
	{
		printf("插入失败\n");
		return -1;
	}
	//找到pos-1，起名字p
	doublelink p=l;
	for(int i=0;i<pos;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;
	p->next->prev=s;
	p->next=s;

}