C语言中指针链表的学习探讨
作者：刘山根
来源：《计算机光盘软件与应用》2013年第10期
        摘 要：指针链表是一种最简单也是最常用的动态数据结构，它是对动态获得的内存进行组织的一种结构。本文通过教学实践，通过图示法从基本概念的理解入手，并深入讲解动态链表的建立，插入和删除，在教学过程中起到了良好的效果。
        关键词：动态；链表
        中图分类号：TP311.12
c语言listinsert函数        C语言中存储数据的结构用的最普遍的是数组，包括简单类型的数组，指针数据和结构体数组等，但是他们在实际应用中，会因为实现定义过大的数组容量而造成内存的浪费，或者因为保守的预测分配而满足不了实际使用的要求，这时就需要另一种方法来解决这个问题，这就是动态数据结构和动态分配内存技术。链表就是这样一种最简单的动态数据结构。那么如何让学生能够很好的学习并掌握它，本人就近几年的教学过程中经过探讨，采用了图示法进行教学，效果很好。
        1 基本概念的理解
        1.1 指针的理解
        （1）指针与简单变量。通过图1所示理解指针与简单变量的关系，当把变量i的地址存入指针变量p1后，就可以说这个指针指向了该变量。
        如需要指向下一个元素，只需要指针往后移动即可！
        1.2 结构体的理解
        （1）结构体类型。结构体类型是一种专门组织和处理复杂关系的数据结构，是一种自定义类型。同一个数据对象由于应用不同定义的类型也有所不同。比如处理学生的信息，可以有很多种方式：
        结构体中的成员名可增，可减，形成新的结构体类型。
        （2）结构体变量与数组。以上是结构体类型的定义，变量定义方式有三种，这里不一一举例，可根据自己的个人习惯选择不同的定义方式。比如上面两个类型，分别定义简
单变量，可这样定义：
        struct student s1，s2； struct stu s3，s4；

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。