poj3750单向循环链表

最新推荐文章于 2021-05-21 15:11:00 发布

「已注销」

最新推荐文章于 2021-05-21 15:11:00 发布

阅读量671

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Summer__show_/article/details/50815008

acm 同时被 2 个专栏收录

310 篇文章

订阅专栏

数据结构

32 篇文章

订阅专栏

本文介绍了一个使用C++删除链表中特定元素，并打印剩余元素的过程。通过输入节点数和起始删除位置，程序实现从指定位置开始删除链表中的元素，然后遍历并打印剩余元素的名称。

此题注意开始是从start开始数，但是后来都是从删除的接下来一个开始数，因此先要排除第start个之前的人

然后就都是一个规律了，这里使用了c++的new和delete，直接获得一个指向结构体的指针

#include<stdio.h>

struct kids
{
    char name[20];
    kids *next;
};

int main()
{
    int n;
    scanf("%d",&n);
    kids *head=NULL,*p1,*p2;

    for(int i=1;i<=n;i++){
        p1=new kids;
        scanf("%s",p1->name);
        if(head==NULL)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
    }
    p1->next=head;

    int start,endn;
    scanf("%d,%d",&start,&endn);
    for(int i=1;i<=start-1;i++)
        p1=p1->next;

    for(int i=1;i<=n;i++){
        for(int j=1;j<endn;j++)
            p1=p1->next;

        printf("%s\n",p1->next->name);

        delete p1->next;
        p1->next=p1->next->next;
    }
    return 0;
}