在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是()。
A、s-> next=p-> next;p-> next=s;
B、s-> next=q;p-> next=s-> next;
C、q-> next=s;s-> next=p;
D、p-> next=s;s-> next=p;
【正确答案】:A
【题目解析】:画图可得,无需考虑顺序。
                    
                    在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是()。
- 2024-11-07 01:30:25
- 数据结构与算法(13003)
