您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 直接插入 >

单链表的直接插入排序的算法。问题

发布时间:2019-08-04 01:58 来源:未知 编辑:admin

  这个程序是百度来的,但是我一直都看不懂尤其是 head-next=NULL;

  后 q=head-next; while(q&&q-infop-info) 这几句。不是等于让q=NULL了吧,那后面的while判断又是什么意思。。不就是永远不会执行了。我觉得是我指针理解的有问题的吧。希望大家能把当时流程和指针的位置解释下到底是怎么做的谢谢!展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  一开始head-next=NULL;与q=head-next;表示将头指针与后面的链表完全断开,然后p就是后面链表的第一个结点,第一个while就是用来判断后面的那个链表是否有剩,然后q表示head的下一个结点,因为第一次操作head下一个是空的,所以第二个while跳出来,后面链表首结点下一个指向head的下一个即空,head下一个变成后面链表首结点,总的说就是把后面链表的首结点插到head的后面,之后p=pre来使后面链表首结点向后移。后面的操作也是一样,不过经过第一轮操作后,head后面已经有了结点,所以第二轮操作需要第二个while来控制应该插在哪里

  //若pre-next为NULL,则证明指针已经移到链尾。否则判断大小并插入之

http://w5bek.com/zhijiecharu/376.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有