问题 E: DS单链表--结点交换

最新推荐文章于 2023-02-27 15:34:38 发布

原创

最新推荐文章于 2023-02-27 15:34:38 发布 · 428 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表

这篇博客介绍了如何使用C++实现一个带有头结点的单链表，并详细阐述了如何通过修改指针来交换链表中两个结点的位置。提供了交换函数的两种定义方式，一种基于结点的位置序号，另一种基于指向结点的指针。

用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。
注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换
交换函数定义可以参考：
swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号
swap (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针

在这里插入图片描述

#include<iostream>
using namespace std;

#define ok 0
#define error -1

class ListNode{
   
   
public:
    int data;
    ListNode* next;
    ListNode(){
   
   next = NULL;}
};

class LinkList{
   
   
public:
    ListNode* head;
    int len;

    LinkList(){
   
   
        head = new ListNode();
        len =0;
    }
    ~LinkList(){
   
   
        ListNode *p,*q;
        p = head;
        while(p != NULL){
   
   
            q=p;
            p=p->next;
            delete q;
        }
        len = 0;
        head = NULL;

最低0.47元/天解锁文章