摘要: 1 #include 2 #include 3 #include 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typedef struct Node{ 9 int data;//数据域 10 struct Node * pNext;//... 阅读全文
posted @ 2019-08-07 23:45 孙晨c 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 插入节点 删除节点 阅读全文
posted @ 2019-08-07 23:44 孙晨c 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 链表的分类: 单链表 双链表: 每一个节点有两个指针域,左边指针域指向前面的,右边指针域指向后面的 循环链表: 能通过任何一个节点找到其他所有的节点,最后一个节点的指针域指向第一个节点 非循环链表 阅读全文
posted @ 2019-08-07 23:42 孙晨c 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 离散存储【链表】 定义: N个节点离散分配 彼此通过指针相连 每个节点只有一个前驱节点,每个节点只有一个后驱节点。 首节点没有前驱节点,尾节点没有后续节点 专业术语: 首节点: 第一个存放有效数据的节点(有效节点) 尾节点: 最后一个有效节点 头结点: 一般加首节点前面,不存放有效数据,可以通过头结 阅读全文
posted @ 2019-08-07 23:41 孙晨c 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 为数据类型取别名 阅读全文
posted @ 2019-08-07 23:37 孙晨c 阅读(232) 评论(0) 推荐(0) 编辑