遍历链表的程序

遍历链表的程序可以使用循环或递归的方式实现，下面分别介绍两种方式的实现方法。

1. 循环遍历链表

循环遍历链表需要一个指针变量来依次指向每个节点，直到遍历到链表尾部。下面是一个示例代码：

// 定义链表节点
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x): val(x), next(NULL) {}
};

// 遍历链表
void traverseList(ListNode* head) {
    ListNode* p = head;
    while(p != NULL) {
        // 处理当前节点
        cout << p->val << " ";
        // 指向下一个节点
        p = p->next;
    }
}

2. 递归遍历链表

递归遍历链表需要递归调用函数，处理好边界条件和递归过程中的参数传递。下面是一个示例代码：

// 递归遍历链表
void traverseList(ListNode* head) {
    if(head == NULL) {
        return;
    }
    // 处理当前节点
    cout << head->val << " ";
    // 递归遍历下一个节点
    traverseList(head->next);
}

以上两种方式都可以实现链表的遍历，具体选择哪种方式取决于具体的应用场景和个人习惯。

相关问题

链表-遍历链表pta

链表是一种常见的数据结构，它由一系列结点构成，每个结点包含一个数据元素和一个指向下一个结点的指针。链表中的每个结点都可以在内存中分散存储，因此链表能够动态地分配内存空间，可以在程序运行时动态地创建和删除结点。

遍历链表是指按照某种顺序依次访问链表中的每个结点，可以使用循环或者递归来实现遍历。在遍历链表时，需要注意链表为空的情况以及链表中结点的指针是否为空的情况。

以下是遍历链表的示例代码：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

void traverse(ListNode *head) {
    ListNode *p = head;
    while (p != NULL) {
        // 访问当前结点
        cout << p->val << " ";
        // 移动到下一个结点
        p = p->next;
    }
}

创建一个动态链表，输入5位学生的数据（学号及姓名），创建一个动态链表，输入5位学生的数据（学号及姓名），遍历并输出链表中的数据。遍历并输出链表中的数据。

好的，我来为您解答这个问题。

以下是C++代码实现：

#include <iostream>
#include <string>
using namespace std;

// 定义学生结构体
struct Student {
    int id;         // 学号
    string name;    // 姓名
    Student* next;  // 指向下一个节点的指针
};

int main() {
    Student* head = NULL;   // 初始化链表头指针为空
    Student* p = NULL;      // 定义一个指针p，用于遍历链表

    // 输入5个学生的信息
    for (int i = 0; i < 5; i++) {
        Student* s = new Student();  // 创建一个新的节点
        cout << "请输入第" << i + 1 << "个学生的学号：";
        cin >> s->id;
        cout << "请输入第" << i + 1 << "个学生的姓名：";
        cin >> s->name;

        s->next = head;     // 将新节点的next指向当前头节点
        head = s;           // 将新节点设置为头节点
    }

    // 遍历链表并输出节点信息
    p = head;   // 从头节点开始遍历
    while (p != NULL) {
        cout << "学号：" << p->id << "，姓名：" << p->name << endl;
        p = p->next;    // 将指针指向下一个节点
    }

    return 0;
}

运行程序，输入5个学生的学号和姓名后，程序会遍历链表并输出学生信息。

注意：动态链表需要手动释放内存，程序中未对节点进行释放，实际应用中需要注意内存泄漏问题。