判断两个头插法建立单链表代码是否相交并找出交点

来源：蜘蛛抓取(WebSpider) 时间：2020-10-07 00:16 标签： 在软件开发中,下面任务不属于设计阶段的是

1. 头插法建立单头插法建立单链表玳码

    建立表头结点后插入结点，删除结点打印头插法建立单链表代码

   给定我们两个头插法建立单链表玳码在这里，我们先讨论单头插法建立单链表代码不带环的情况我们该怎么判断它们是否相交？并求出其交点呢

   首先我们来分析一丅两个头插法建立单链表代码相交都有哪几种情况。第一种就是Y型它们从某一个节点相交，第二种是V型它们直到尾节点才相交。下面兩幅图分别对应两种情况

其实不难发现，如果两个头插法建立单链表代码相交的话它们的尾节点肯定是相同的。所以如果要判断两个頭插法建立单链表代码是否相交我们可以遍历两个头插法建立单链表代码，看它们的尾节点是否相等相等就能判定其相交。isCross函数如果相交返回1，否则返回0.

要求其交点的话（第一个交点）我们的思路应该很明显，就是找到其中第一个相等的节点便是他们的第一个交點。

但此时就要考虑怎么进行节点的比较了因为有Y型和V型，我们不能直接从第一个节点进行遍历比较所以应该再写一个length函数用来求头插法建立单链表代码的长度，然后让长的头插法建立单链表代码先走当走到一样长的地方开始进行比较，找到相等的节点就返回这个节點

建立单头插法建立单链表代码有兩种方法

该方法是从一个空表开始，读取数组的元素生成新节点，将读取的数据放到存放在新节点的数据域中然后将该节点插入到頭插法建立单链表代码的表头上，直到结束为止
注意：头插法建立单链表代码顺序和数组原顺序相反

1.先建立一个头结点，并将指针域置為空
2.通过循环读取数组的元素生成新节点
其中，第一数据域赋值 第二，指针域更换

意思为：将新生成的结点插入首结点前头结点后 Φ间需要定义： 一个指针s指向新生成的结点，定义循环变量i 


  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 在软件开发中,下面任务不属于设计阶段的是 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐