我的计算机成长之路-----链表

||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

——————————————————————————————链表————————————————————————————------------------

____________________________________________________________________________________________________________________

____________________________________________________________________________________________________________________

#include<stdio.h>
#include<stdlib.h>
#define size 20
typedef struct snode{
               int data;//数据域 
               struct snode *next;//next 指针域 
        }snode; //*head, *q; ? <1>
        snode *head, *q;
 void init ()
 {
      head=(snode *)malloc(sizeof(snode));//分配一个新节点 
      head->data=0;
      head->next=NULL;     //指针为空 
 }    
 
void  show()
{       //遍历 链表 
      snode *h=head;
      h=h->next;
      while(h)
      {
          printf("%d\n",h->data);
          h=h->next;        
      }
}
int main()
{
    init();
    int i;
    snode *p;
    q=head;
    for(i=0;i<size;i++)
    {
       p=(snode *)malloc(sizeof(snode));
       p->data=i+1;
       p->next=NULL;
       q->next=p;
       q=q->next;                          
    }
    show();
    //insert();delte();lacte();
    system("pause");
    return 0;    
}