6379:统计学生信息（使用动态链表完成）

最新推荐文章于 2023-12-21 18:47:06 发布

Zhang_2002_GZ

最新推荐文章于 2023-12-21 18:47:06 发布

阅读量333

点赞数

分类专栏：数据结构文章标签：链表 python

本文链接：https://blog.csdn.net/Zhang_2002_GZ/article/details/120571192

版权

本文介绍了一种使用动态链表处理学生信息的方法。重点在于倒序插入和删除操作，通过头插法建立链表，并利用尾插法进行删除。在实现过程中，需要注意删除操作的特殊情况，如第一个元素的删除，以及迭代过程中的指针更新。此外，还强调了在链表操作中，不应直接使用first首地址进行迭代，以避免循环输出时的问题。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
struct Node
{
    void showinfo()
    {
        cout<<x<<" ";
    }
    int x;
    Node *next;
};


int main()
{
    int n, x, k;
    Node *first, *tail=NULL, *p, *q;
    first = new Node;
    first->next = NULL;
    cin>>n;

    for(int i=0; i<n; i++)
    {
        cin>>x;
        if(i==0)
        {
            tail = new Node;
            tail->x = x;
            tail->next = NULL;
            first->next = tail;
            continue;
        }
        p = new Node;
        p->x = x;
        p->next = NULL;
        tail->next = p;
        tail = p;
    }

    cin>>k;
    q = first;
    p = first->next;
    while(p)
    {
        x = p->x;

        if(x == k)
        {
            q->next = p->next;
            delete p;
            p = q-&g

最低0.47元/天解锁文章