利用printLink函数动态遍历链表,
计算链表节点个数:
编译结果:
查找链表数据是否存在:
编译结果:
从指定节点后面插入新的节点:
参数一:链表头地址,参数二:要插入在什么数据后面,参数三:新节点地址。
if语句意思是锁定要插入什么数据后面,把该struct Test类型中next的地址赋值给new中的next,然后把new自己的地址赋值给该struct Test类型中next。
编译结果:
从链表头前面插入一个新节点:
编译结果:
删除一个节点:先判断是否为链表头,
删除数据2,
编译结果:
以上都是静态创建链表。
动态创建链表:
1.头插法:手动输入数据,输入‘0’时停止。
函数1:头插法插入一个数据;函数2:头插法创建一个链表。
编译结果:
1.尾插法:手动输入数据,输入‘0’时停止。
函数1:尾插法插入一个数据;函数2:尾插法创建一个链表。
编译结果: