当链表的每个结点只包含一个指针域时,我们称此链表为单链表。关于单链表的存取,有时候我们在单链表的第一个结点(有效元素)之前附设一个结点,称之为头结点;指向头结点的指针,称之为头指针;对单链表的存取必须从头指针开始进行,由于单链表的最后一个数据元素没有直接后继,则指针为NULL。
头插法: 头插法创建单链表算法 尾插法 尾插法创建单链表算法 遍历链表: 测试代码如下: 链表的删除 测试代码如下: 输出如下所示: 工程地址:
1#include <stdio.h>2#include <stdlib.h>3/*4链表每日一练:创建2条空链表,头插法插入节点,遍历,查找,删除,求长度,冒泡排序,反转,2条有序链表链接成一条链表后依然有序。5*/6typedefstructnode7{8intdata;9structnode *next;10}NODE;11//创建空链表12NODE *createList()13{14NODE * head = (NODE ...