课件-链表用法-全.pptVIP

课件-链表用法-全 讲授内容 自引用结构、链表的概念 内存的动态分配和释放 单向链表的定义与操作 双向链表的定义与操作 9.1 链表的基本概念 结构数组--必须将数组的大小设定成足够大的值 太浪费 能否需要多少分配多少？ 链表 = 动态内存分配 + 结构 + 指针 所有结构形成一条链 可以在任何地方插入或删除元素 9.2 单向链表 自引用结构 结构中包含指向同类型结构的指针 通过指针连接成链表，终点是NULL指针 (0) 9.2.1 单向链表定义 例子： struct node { int data; node * next; }; next：指向下一个node类型的结构，连接node 的纽带 head 28 52 2 96 NULL 9.2.1 单向链表定义 存放学生信息的链表节点 struct student { int num; char name[20]; char sex; float score; student * next; }; 动态申请内存的方法 student *p=(student*) malloc(sizeof(student)); 或 student * p = new student; 9.2.2 单向链表的操作 建立单向链表 声明一个链首指针变量head，并赋初值NULL(