数据结构 线性表（双向链表）C语言实现

基于c语言实现，为了使用&引用，引入了c++头文件

源代码

#include <iostream>
#include <stdio.h> 
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define OVERFLOW -2

typedef float ElemType;
typedef int Status;

typedef struct DuLNode{
	ElemType data;
	struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;

Status ListInsert_DuL(DuLinkList &L,int i,ElemType e);
Status ListDelete_Dul(DuLinkList &L,int i,ElemType &e);
DuLinkList GetElem_DuL(DuLinkList L,int i); 
void CreateList_DuL(DuLinkList &L,int n);
void Printlist_DuL(DuLinkList L);

int main(int argc, char** argv) {
	DuLinkList La;
	int n,i;
	ElemType e;
	printf("请输入双向链表的个数:\n");
	scanf("%d",&n) ;
	printf("请输入双向链表的数据:\n");
	CreateList_DuL(La,n);
	Printlist_DuL(La);
	printf("请输入想插入双向链表的位置和元素:\n");
	scanf("%d%f",&i,&e);
	ListInsert_DuL(La,i,e);
	Printlist_DuL(La);
	printf("请输入你想删除的位置:\n");
	scanf("%d",&i);
	ListDelete_Dul(La,i,e);
	Printlist_DuL(La);
	printf("删除的元素是%f\n",e);
	return 0;
}

void CreateList_DuL(DuLinkList &L,int n)
{
	int i;
	DuLinkList p,q;
	L=(DuLinkList)malloc(sizeof(DuLNode));
	L->next=NULL; 
	q=L;
    for(i=1;i<n+1;i++)
	{
		p=(DuLinkList)malloc(sizeof(DuLNode));
		scanf("%f",&p->data);
	    q->next=p;
		p->prior=q;
		q=p;
	}
	//q->next=NULL;
	
}

void Printlist_DuL(DuLinkList L)
{
	DuLinkList p;
	p=L->next;
	printf("HEAD->");
	while(p!=NULL)
	{
		printf("%4.2f->",p->data);
		p=p->next;
	}
	printf("END\n");
}

Status ListInsert_DuL(DuLinkList &L,int i,ElemType e)
{
	DuLinkList p,s;
	p=GetElem_DuL(L,i);
	if(p==NULL)
		return ERROR;
	s=(DuLinkList)malloc(sizeof(DuLNode));
	if(s==NULL)
		exit(OVERFLOW);
	s->data=e;
	s->prior=p->prior;
	p->prior->next=s;
	s->next=p;
	p->prior=s;
	return OK;
}

Status ListDelete_Dul(DuLinkList &L,int i,ElemType &e)
{
	DuLinkList p;
	p=GetElem_DuL(L,i);
	if(p==NULL)
		return ERROR;
	e=p->data;
	p->prior->next=p->next;
	p->next->prior=p->prior;
	free(p);
	return OK;
}

DuLinkList GetElem_DuL(DuLinkList L,int i)
{
	DuLinkList p;
	int j=0;
	p=L->next;
	while(p && j<i-1){
		p=p->next;
		j++;
	}
	if(!p || j>i-1)
	return ERROR;
	return p;
}

运行截图