[原创笔记]头插入法链表

{char ch; linklist *head,*s;

    head=NULL;

    ch=getchar( );

    while(ch!=’$’)

      {s=malloc(sizeof(linklist));

       s->data=ch; s->next=head;

       head=s;  ch=getchar( );

       }

      return head;

     }

我地可以见到一眼望落去好似好复杂甘样.

首先我第睇第一次循环:

 

head --> s1|next  

head保存左s1地址,而s1->next保存左 head地址

 

第二次循环:

s2->next指向左head,而head保存既系s1地址,所以

s2-next指向既实际系s1地址.而head保存左s2地址

 

 

关键:  head保存新结点地址