数据结构笔记之三线性表代码实现.docxVIP

3、蛤蟆的数据结构笔记之三线性表单项链表实现今天励志短语：“人生的价值，即以其人对于当代所做的工作为尺度。”昨天我们看了线性表的一些定义概念，今天来看下其中的单项链表代码如何实现。声明结构如下声明一个指向结构的指针。(存放整数的节点，我们也可以根据需要创建字符的链表)typedefstructlist_node *list_pointer;typedefstructlist_node{int data;list_pointer link;};list_pointerptr = NULL;定义宏定义一个宏，来检测空表#defineIS_EMPTY(ptr) (!(ptr))定义宏，检查是否有可用空间。#defineIS_FULL(ptr) (!(ptr))创建二节点的函数函数如下，创建两个节点first和second.First指向第一个节点，second指向第二个节点。同时第一个节点中的link指向第二个节点。而第二个节点的link为NULL。list_pointercreate2(){list_pointerfirst,second;first = (list_pointer) malloc (sizeof(list_node));second = (list_pointer) malloc (sizeof(list_node));second-link = NULL;s