C链表

结构指针的应用,链表处理

1,链表的概念

链表是将若干数据项按一定规则连接起来的[数据类型]表,链表中的每一个数据称为一个节点,既链表是由称为节点的元素组成的,节点多少根据需要确定.
链表连接规则:
  前一个节点指向下一个节点,只要通过前一个节点才能找到下一个节点,每个节点都包括下面2部分内容,数据部分和指针部分,
数据部分:可以根据需要由多个成员组成,存放的是需要处理的数据,
指针部分,该部分存放的是一个节点地址,链表中的每个节点通过指针连接在一起,

2,对链表进行归类

链表必须要知道其表头的头指针位置,如果一个链表中的节点只有一个指向其他节点的指针,则称为单项链表
若节点有2个指向其他节点的指针,则称为双向链表;

 

单链表节点类型定义

struct sture
{
  int num;
  chr name[20];
  char sex;
};

struct stu_node
{
  struct sture s1;//利用上面定义的结构体定义一个结构体变量;
//定义了针对上面定义的结构体数据类型即可使用此数据类型进行对类型成员初始化,并引用;
  struct stu_node *next; //定义一个指向此结构体的指针变量
//next->s1->上面结构体定义的变量名.上面结构体中的成员名;等等
};

 头指针变量head-->指针链表的首节点.

链表的每个节点由2个域组成

(1.):数据域,存储节点本身的信息.

(2.):指针域,指向后续节点的指针,未节点的指针域置为NULL,作为链表结束标志.

链表实践;