如果调用函数ListInsert()order(Node*H,ElemTypeitem)向升序的链表中插入元素后,链表仍然有序,实现ListInsert()order函数的代码可以是()。


如果调用函数ListInsert()order(Node*H,ElemTypeitem)向升序的链表中插入元素后,链表仍然有序,实现ListInsert()order函数的代码可以是()。

A.Node*p=H;while(p-〉next&&item〉p-〉next-〉data)p=p-〉next;Node*t=newNode;t-〉data=item;t-〉next=p-〉next;p-〉next=t;

B.Node*p=H;while(p-〉next&&item〉p-〉data)p=p-〉next;Node*t=newNode;t-〉data=item;t-〉next=p-〉next;p-〉next=t;

C.Node*p=H;while(p&&item〉p-〉next-〉data)p=p-〉next;Node*t=newNode;t-〉data=item;t-〉next=p-〉next;p-〉next=t;

D.Node*p=H;while(p&&item〉p-〉data)p=p-〉next;Node*t=newNode;t-〉data=item;t-〉next=p-〉next;p-〉next=t;

正确答案:A


Tag:函数 升序 元素 时间:2023-01-04 16:37:59