一.创建链表
1.定义结点,包括数据域和指针域(存放指向下一个结点的地址)
2.创建链表,即创建一个头结点表示链表
3.创建结点,指明数据域的值和指针域
4.将创建完成的结点连接在头结点后面,让他们的指针域指向下一个结点
5.从头结点开始打印链表
6.测试,创建链表是否成功
二.链表排序(冒泡排序),pMove记录比较的次数,firstNode每次从第一个数开始比较,依次往后比较
三.删除链表中指定数所在的结点,posNode表示被删除的结点,posNodeFront表示它前面的结点。
网友评论