5-12.c

数据结构用C语言实现

#include "stdio.h"
typedef char datatype;
typedef struct dlistnode{
      datatype data;
      struct dlistnode *prior,*next;
}dlistnode;
typedef dlistnode * dlinklist;
dlinklist head;
void	Insert(dlistnode *p,datatype x)
{
		dlistnode *q;
		q=(dlistnode *)malloc(sizeof(dlistnode));
		q->data=x;
		q->prior=p->prior;
		q->next=p;
		p->prior->next=p;
		p->prior=q;
}

void main()
{
	Insert(head,'x');
}