hlnkinfx.c

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

 /******************************************************/
 /*  插入一个值为x的结点作为带头结点单链表的第一个结点 */
 /*文件名hlnkinfx.c，函数名insert_in_front_hlink_list()*/
 /******************************************************/
 node *insert_in_front_hlink_list(node *head,datatype x)
 {
   node *p;
   p=(node*)malloc(sizeof(node));/*为新结点分配空间*/
   p->info=x;/*设置新结点的值为x*/
   p->next=head->next;/*插入(1)，新结点的后继为原表中的第一个实际结点*/
		      /*如果插入前表为空，则新插入的结点的next域为NULL*/
   head->next=p;/*插入(2)，新结点成为第一个实际结点*/
   return head;
 }