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