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

                                                                  链表

——————————————————————————————————————————————————————————————

 

 

#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();

    // inserte();detele();locate();
    system("pause");
    return 0;   
}

——————————————————————————————————————————————————————————————