使用单链表的其他方法实现该代码：#ifndef NULL #define NULL 0 #endif #include using namespace std; //定义单链表结点结构 struct LNode { int data; LNode* next; LNode() {}; LNode(int e, LNode* n = NULL) :data(e), next(n) {}; }; //单链表list类创建 class List { protect...-Go服务器开发

下面是使用另一种方法实现单链表的代码：

”`cpp #ifndef NULL #define NULL 0 #endif

#include using namespace std;

// 定义单链表结点结构 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; // 节点 x
    LNode* 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助手提供，问题来源于学员提问