初识链表

链表是一种重要的数据结构，今天我们来简单学习一下。

链表：由一系列节点组成，每个节点由一个数据域和一个指针域组成。

超简单的一个静态链表：

#include<stdio.h>struct people{    int age;    struct people *next;}int main(){     struct people a,b,c,*head,*p;//定义结构体变量和结构体指针     a.age=1;     b.age=2;     c.age=3;     head=&a;//头指针指向第一个节点的地址     a.next=&b;     b.next=&c;     c.next=NULL;     p=head;          while(p!=NULL)     {          printf("%d\n",p->age);          p=p->next;//节点移动     }     return 0;}

打印结果：1 2 3

建立动态链表：每个节点用连个指针来进行处理

谭老师一个例子：

#include<stdio.h>#include<stdlib.h>struct student{    int age;    struct student *next;};strcut student *createList(){      int n=0;      struct student *p1,*p2,*head;      p1=p2=(struct student *)malloc(sizeof(struct student));      scanf("%d",&p1->age);//这是是取地址      head=NULL;//head置为NULL，等会还会处理      while(p1->age!=0)      {            n=n+1;            if(n==1)head=p1;//开始n=1，已经循环过一次，则p1也被重新分配过            else p2->next=p1;            p2=p1;            p1=(struct student *)mallo(sizeof(struct student));            scanf("%d",&p1->age);      }            p2->next=NULL;//必要的            return head; }int main(){      struct student *p;      p=createList();      printf("%d",pt->age);      retrun 0;}

程序目的是输出第一个节点的值。其中在create中处理相对复杂，下面来看一个简单一点的create函数：

struct student *createList(){    struct student *p1,*p2,*head;    p1=p2=head=(struct student *)malloc(sizeof(struct student));//head一开始就有指向，省去 了head=NULL工作，后面也不需要对head进行判断     scanf("%d",&p1->age);       while(p1->age!=0)      {          p1=(struct student *)malloc(sizeof(struct student));          p2->next=p1;          p2=p1;          scanf("%d",&p1->age);      }            p2->next=NULL;         return head;}

我觉得这个函数比上面代码简洁一些。

本文讲了静态链表和动态链表的实现方法。