下面是使用另一种方法实现单链表的代码：
”`cpp #ifndef NULL #define NULL 0 #endif
#include
// 定义单链表结点结构 struct LNode {
int data;LNode* next;LNode() {};LNode(int e, LNode* n = NULL) :data(e), next(n) {};
};
// 单链表list类创建 class List { protected:
LNode* head;int _size;
public:
// 构造函数List() {head = new LNode;head->next = NULL;_size = 0;}// 析构函数~List() {clear();delete head;}// 头节点List(int info) {head = new LNode(info);_size = 0;}int& info() { return head->data; } // 返回链表头结点的信息// 头插法void insert(int e) {_size++;LNode* p = new LNode(e,head->next);head->next = p;}// 在指定位置插入元素void insert(int index, int a) {if (index < 1 || index > _size + 1)return; // 无效的插入位置，直接返回_size++;LNode* p = head;// 移动 p 到要插入位置的前一个节点for (int i = 1; i < index; i++) {p = p->next;}LNode* tmp = new LNode(a);tmp->next = p->next;p->next = tmp;}void print_L() {LNode* p = head->next;while (p != NULL) {cout << p->data << " ";p = p->next;}cout << endl;}int change() {int x, y;cin >> x >> y;if (x<0 || x>_size || y<0 || y>_size) {cout << "error" << endl;return -1;}if (x == y)return 0;// 找到要交换位置的节点LNode* px_prev = head; // 节点 x 的前一个节点for (int i = 1; i < x; i++) {px_prev = px_prev->next;}LNode* py_prev = head; // 节点 y 的前一个节点for (int i = 1; i < y; i++) {py_prev = py_prev->next;}LNode* px = px_prev->next; // 节点 xLNode* py = py_prev->next; // 节点 y// 将节点 x 和节点 y 分别从链表中摘除px_prev->next = px->next;py_prev->next = py->next;// 将节点 x 插入到节点 y 的位置上py->next = px_prev->next;px_prev->next = py;// 将节点 y 插入到节点 x 的位置上px->next=py_prev -> next;py_prev->next = px;return 0;}void clear() {LNode* p = head->next;while (p != NULL) {LNode* tmp = p->next;delete p;p = tmp;}head->next = NULL;_size = 0;}
};
int main() {
List LB;int n, a;cin >> n;for (int i = 0; i < n; i++) {cin >> a;LB.insert(i + 1, a);}LB.print_L();int t;cin >> t;for (int i = 0; i < t; i++) {int result = LB.change();if (result == -1)continue;LB.print_L();}return 0;
}
“`
内容由零声教学AI助手提供，问题来源于学员提问
