5-12.c

来自「数据结构经典算法」· C语言 代码 · 共 23 行

#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');
}