构造链表的一个注意事项

 看这个程序片断：

void push( st *head){
    st *p,*q;
     int i;
    q=head;
 
     while (scanf("%d",&i)){
     p=(st *)malloc(sizeof(st));

           p->data=i;
        p->next=head->next;
 //q->next=p;
 //q=p;
        head->next=p;
        printf("%d/n",(head->next->data));
     }
     while (getchar()!='/n')
           continue;
 //q->next=NULL;
    // return head;
     }

很简单，这个是构造一个链表，而这种构造方式其实是一种简单构造堆栈的方法。

若吧p=(st *)malloc(sizeof(st));这个语句放到while之外我们看看是什么东西？

void push( st *head){
    st *p,*q;
        int i;
    q=head;
    p=(st *)malloc(sizeof(st));
     while (scanf("%d",&i)){
  

           p->data=i;
        p->next=head->next;
 //q->next=p;
 //q=p;
        head->next=p;
        printf("%d/n",(head->next->data));
     }
     while (getchar()!='/n')
           continue;
 //q->next=NULL;
    // return head;
     }

两个程序看似差不多，但是后面的东西就有点郁闷了，它是一个在外面附带头节点的单节点循环链表，而不是单链表，它的节点一会因为输入值而变多，变化的只是本身的data值。

因为p在前面已经给分派好了，就是一个地址，以后的while中就是不停的在这个固定的地址上给data赋值而已。

所以想要让链表按照自己的想法变换就要没有加一个节点就要给p附一个地址。就是第一个程序片断那样。