5-14.c

数据结构用C语言实现

#include "stdio.h"
typedef char datatype;
typedef struct dlistnode{
      datatype data;
      struct dlistnode *prior,*next;
}dlistnode;
typedef dlistnode * dlinklist;
dlinklist head;
dlistnode * Locat(datatype x,dlinklist L)
{
		dlistnode *p=L->next;/*头结点之后的第一结点*/
		while(p){
			if(p->data==x)
				return L;
			else
				p=p->next;
		}
		return NULL;	/*不存在此结点*/
}

void main()
{
	dlinklist L;
	dlistnode * lo=Locat(head,L);
}