【请教】 数据结构,合并链表的程序没有看懂。。郁闷~~

2025-04-15 06:39:01
推荐回答(1个)
回答(1):

while(pa && pb){ if(pa->data<=pb->data) //pa所指结点链接到pc所指结点之后。 { pc->next=pa; //我理解为 把pa所指元素的地址给pc->next,即pc指向所要连接的元素。 pc=pa; //这个怎么理解,怎么让pc指向 所要链接的元素?? pa=pa->next; // 这个又是怎么回事???? }}我的理解是把两个链表和并,单不在占用别的存储空间,就是把原来的两个链表按顺序合并,结点还是那几个结点,但是指针发生了变化,从前到后找到一个就链一个,一直下移,直到结束。 查看原帖>>