//创建链表(顺序创建链表) //创建鏈表(逆序创建链表) //删除链表中指定节点 //创建链表(顺序创建链表)
//定义链表头结点指针 printf("创建链表分配内存失败,释放已创建内存!\n"); //创建鏈表(逆序创建链表)
//定义链表头结点指针 printf("创建链表分配内存失败,释放已创建内存!\n");
//分析:两种方案①是调换链表元素的指针但是操作複杂,理解麻烦而且这个环境里,结构体并不是很大(如果结构体比较大那么推荐使用指针替换),复杂的逻辑不适合 //②调换链表元素的值这个方案比较简单
//链表一般使用while,因为不知道链表的个数 //获取链表中实际元素的个数方便冒泡排序,(冒泡排序循环的次数和元素嘚个数有关) //将最大的元素扔到末尾
//思路:找到目标节点的当前节点和前一个节点,比较指定元素是否比连表中元素大 //先比较第一个元素和指萣元素的大小 //把这个节点插入到链表中