文章

266

粉丝

0

获赞

0

访问

27.7k

头像
2012年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月4日 21:26
阅读数 78

1):我们先求两个链表的表长,然后让链表长的先进行遍历,直到余下表长与较小链表相等。然后两个链表同时进行遍历,找到第一个相等的元素,并用p记录,如果往后遍历直到表尾都是相同的,那就返回P,否则就没有这样的起始位置。

2):

      int  length_List(Linklist L){//求表长

              LNode*t=L;

                t=t->next;

                int  count=0;

                  while(t!=null)

{                count++;

                 t=t->next;

}

              return count;}

   LNode* FindsameNode(Linklist str1,Linklist str2){

            int str1len=length_List(str1);//计算str1的长度

            int  str2len=length_List(str2);//计算str2的长度

             LNode*...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发