数据结构C语言>3基本链表>3-9具有头结点的链表

具有头结点的链表，就是有一个虚构的结点，链表的中第一个结点其实是第二个结点。

#include < stdlib.h >

struct  llist
{
     int  num;
     struct  llist  * next;
};
typedef  struct  llist node;
typedef node  * llink;

// 输出结点值
void  printllist(llink head)
{
    llink ptr;
    ptr = head -> next;
     while (ptr  != NULL)
    {
        printf( " %d  " ,ptr -> num);
        ptr = ptr -> next;
    }
    printf( " \n " );
}

// 找结点
llink findnode(llink head, int  value)
{
    llink ptr;
    ptr = head -> next;
     while (ptr  != NULL)
    {
         if (ptr -> num == value)
        {
             return  ptr;
        }
        ptr = ptr -> next;
    }
     return  NULL;
}

// 创造链表
llink createllist( int   * array, int  len)
{
    llink head;
    llink ptr,ptr1;
     int  i;
    
    head = (llink)malloc( sizeof (node));
     if (head == NULL)
    {
        printf( " 内存分配失败！\n " );
         return  NULL;
    }
    ptr = head;
     for (i = 0 ; i < len;i ++ )
    {
        ptr1 = (llink)malloc( sizeof (node));
         if ( ! ptr1)
        {
             return  NULL;
        }
        ptr1 -> num = array[i];
        ptr1 -> next = NULL;
        ptr -> next = ptr1;
        ptr = ptr1;
    }
     return  head;
}

// 插入结点
llink insertnode(llink head,llink ptr,  int  nodevalue, int  value)
{
    llink  new ;
     new = (llink)malloc( sizeof (node));
     if ( ! new )
    {
         return  NULL;
    }
     new -> num = value;
     new -> next = NULL;
     // 找结点
    llink getnode;
    getnode = findnode(head,nodevalue);
     // 如果没找到结点，就是插在第一个结点之前
     if (getnode  == NULL)
    {
         new -> next = ptr -> next;
        ptr -> next = new ;
    }
     else // 找到指定结点，就插在指定结点后面
    {
         new -> next = getnode -> next;
        getnode -> next = new ;
        
    }
     return  head;
}





int  main( int  argc, char   * argv[])
{
     int  llist1[ 6 ] = { 1 , 2 , 3 , 4 , 5 , 6 };
    llink head;
    
    head = createllist(llist1, 6 );
     if ( ! head)
    {
        exit( 1 );
    }
    printf( " 原来的链表： " );
    printllist(head);
    head = insertnode(head,head, 6 , 23 );
    printf( " 插入后的链表： " );
    printllist(head);
}