如果调用函数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