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

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