dlnkinfx.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

 /*****************************************************/
 /*     插入一个值为x的结点作为双链表的第一个结点     */
 /*文件名dlnkinfx.c,函数名insert_in_front_dlink_list()*/
 /*****************************************************/
 dnode *insert_in_front_dlink_list(dnode *head,datatype x)
 {
   dnode *p;
   p=(dnode*)malloc(sizeof(dnode));
   p->info=x;
   if(!head)/*双链表是空的*/
     {
       p->rlink=NULL;
       p->llink=NULL;
     }
   else/*双链表非空*/
     {
       head->llink=p;
       p->rlink=head;
       p->llink=NULL;
     }
   head=p;/*新结点成为双链表的第一个结点*/
   return head;
 }