C/C++单链表

先看例子，例1：定义链表

//定义链表

struct stu 
{ 
　　int name; 
　　int age; 
　　struct stu *next; 
};

　　用一组地址任意的存储单元存放线性表中的数据元素。:以元素(数据元素的映象) + 指针(指示后继元素存储位置)= 结点(表示数据元素或数据元素的映象)

不得不说百度解释的太官方了。

1.含义：多组不同类型的数的组合（数组存储是不连续的）

2.组成：表头+结点+表尾

结点=数据域+指针域

表头：只有指针域表尾：只有数据域

以前老师讲的还是不错的，影响深刻，不过好像还是有点云里雾里。

LZ所理解的链表

1.链表就是一系列结构体

2.这个结构体有一个特别的指针，类型为该结构体类型*。

结合例1来看很清晰，但前提是你一定要会结构体。

　　正是如此，所以学链表之前一定先会结构体，而学会结构体之前一定要会用指针，又是指针。看似困难其实一点不难，一切复杂类型都是由基本类型构成的，链表也是如此，只不过起了一个时尚的名字。

例2：建立链表函数

//建立链表函数

struct stu * creat(int n)

{

    struct stu *head,*pf,*pb;

    int i,aa,bb;

    for(i=0;i<n;i++)

    {

        pb=(struct stu *)malloc(sizeof(struct stu));

        printf("请输入第%d个人的编号和年龄:",i+1,i+1);

        scanf("%d %d",&aa,&bb);

        pb->name=aa;

        pb->age=bb;

        if(i==0)

        pf=head=pb;

        else

        pf->next=pb;

        pf=pb;

    }

    pb->next=0;

    return(head);

}

例2用到了指针函数，结构体指针，指针学好了理解起来应该不难。

从建立链表函数可以看出，

pb=(struct stu *)malloc(sizeof(struct stu));

这句为动态分配内存空间（上一篇文章简要介绍了它）。每新增一个结点，就分配一个sizeof(struct stu)大小的空间，按需分配，理想共产主义有木有。

附上完整的例子，例3：

例3包括了链表的定义，构造链表的方法，链表的调用方法等。光会写出例3一点用也没有，一定要弄清楚怎么定义\构造，怎么赋值，怎么使用，怎么得到具体某一个结点，结点元素的赋值，遍历方法，如何通过指针去访问。

--------------------------------------------- 十年寒窗无人问三更灯火五更鸣 ---------------------------------------------

标签: 指针, C/C++

巴特西

C/C++单链表

C/C++单链表

最新文章

热门文章