oj2986删除指定区间内的数据（链表操作）

最新推荐文章于 2023-08-16 17:53:21 发布

黯色_

最新推荐文章于 2023-08-16 17:53:21 发布

阅读量658

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_36203090/article/details/70765733

版权

这篇博客记录了2017年4月25日完成的一道oj题目，内容涉及C++实现删除链表中指定区间的数据。作者在解决过程中意识到C++与C在处理此类问题时存在差异。

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

问题描述：删除指定区间内的数据（链表操作）
作者：何知令

完成时间：2017年4月25日

代码：

/*问题描述：删除指定区间内的数据（链表操作）
作者：何知令
完成时间：2017年4月25日
*/
#include <stdio.h>
#include <stdlib.h>
int a[10000];
typedef int ElemType;
typedef struct LNode//单链表结构体
{
    ElemType data;
    struct LNode *next;
} LinkList;
void IinitList(LinkList *L)//创建单链表的表头
{
    L->next=NULL;
}
void InitList(LinkList *L)
{
    L=(LinkList *)malloc(sizeof(LinkList));
    L->next=NULL;
}
void CreateList(LinkList *L,ElemType a[],int n)//初始化单链表
{
    LinkList *s,*r;
    int i;
    r=L;
    for(i=0; i<n; i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
}
void DispList(LinkList *L)//遍历单链表，输出其上每一个元素
{
    LinkList *p=L->next;
    while(p!=NULL)