A22016. $对如下定义的循环单链表，横线处填写（）。 // 循环单链表的结点 struct Node { int data; // 数据域 Node* next; // 指针域 Node(int d) : data(d), next(nullptr) {} }; // 创建一个只有一个结点的循环单链表 Node* createList(int value) { Node* head = new Node(\dots$

单选题困难

知识点

循环单链表链表遍历指针操作

题目描述

对如下定义的循环单链表，横线处填写（    ）。 // 循环单链表的结点 struct Node { int data; // 数据域 Node* next; // 指针域 Node(int d) : data(d), next(nullptr) {} }; // 创建一个只有一个结点的循环单链表 Node* createList(int value) { Node* head = new Node(value); head->next = head; return head; } // 在循环单链表尾部插入新结点 void insertTail(Node* head, int value) { Node* p = head; while (p->next != head) { p = p->next; } Node* node = new Node(value); node->next = head; p->next = node; } // 遍历并输出循环单链表 void printList(Node* head) { if (head == nullptr) return; Node* p = head; _________________// 在此处填入代码 cout << endl; }

while (p != nullptr) { cout << p->data << " "; p = p->next; }

while (p->next != nullptr) { cout << p->data << " "; p = p->next; }

do { cout << p->data << " "; p = p->next; } while (p != head);

for(; p; p=p->next){ cout << p->data << " "; }

上一题下一题