953: 单链表的删除操作的实现

题目描述
建立长度为n的单链表，删除第i个结点之前的结点。

输入
第一行为自然数n，表示链式线性表的长度；
第二行为n个自然数表示链式线性表各元素值；
第三行为指定的删除参数i。

输出
指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。
输入不合法，输出"error!"。

样例输入
5
1 2 3 4 5
3

样例输出
1 3 4 5

#include<stdio.h>
#include<malloc.h>
#define MaxSize 1000
struct LinkNode
{int data;LinkNode *next;
}*L;
void Create(LinkNode*&L,int a[],int n)//尾插法，教材48页
{LinkNode*s,*r;L=(LinkNode*)malloc(sizeof(LinkNode));r=L;for(int i=0;i<n;i++){s=(LinkNode*)malloc(sizeof(LinkNode));s->data=a[i];r->next=s;r=s;}r->next=NULL;
}
void Delete(LinkNode*&L,int a[],int item)
{item=item-1;//逻辑位置便为实际位置item=item-1//实际位置之前的位置LinkNode*pre=L,*p=L->next;int i=0;while(i<item){pre=p;//pre是前驱p=pre->next;//p为要删除的结点i++;}pre->next=p->next;//从前驱跳过p结点，连接上p结点的下一个结点free(p);//删除p结点
}
int main()
{int n,item,a[MaxSize];scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}scanf("%d",&item);if(item<=1||item>n+1){printf("error!");return 0;}LinkNode*L;Create(L,a,n);Delete(L,a,item);L=L->next;while(L!=NULL){printf("%d ",L->data);L=L->next;}
}

953: 单链表的删除操作的实现相关推荐

SWUSTOJ #953 单链表的删除操作的实现
SWUSTOJ #953 单链表的删除操作的实现题目输入输出样例输入样例输出源代码题目建立长度为 n 的单链表,删除第 i 个结点之前的结点. 输入第一行为自然数 n,表示链式线性表 ...
SWUST OJ 953: 单链表的删除操作的实现
建立长度为n的单链表,删除第i个结点之前的结点. 第一行为自然数n,表示链式线表的长度: 第二行为n个自然数表示链式线性表各元素值: 第三行为指定的删除参数i. #include <stdio. ...
西南科技大学OJ题单链表的删除操作的实现0953
单链表的删除操作的实现 1000(ms) 65535(kb) 2896 / 13622 建立长度为n的单链表,删除第i个结点之前的结点. 输入第一行为自然数n,表示链式线性表的长度: 第二行为n个自 ...
数据结构（单链表的相关操作）
为什么80%的码农都做不了架构师?>>> #include <stdio.h> #include <stdlib.h> #define ElemType ...
c语言删除链表中特定元素,单链表的删除某个元素的操作
昨天我们谈了关于单链表的插入操作,今天我们就来看看与插入操作对应的删除操作. 前面了解了链表的插入,现在删除就简单了,因为是个反过程嘛.还是画个图容易理解一些. 单链表删除第i个数据结点的算法思路: ...
从无头单链表中删除节点结构之法 4
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除. 分析与解答: 假设给定的指针为pCurrent,Node *pN ...
《大话数据结构》第3章线性表 3.8.2 单链表的删除
3.8.2 单链表的删除现在我们再来看单链表的删除.设存储元素ai的结点为q,要实现将结点q删除单链表的操作,其实就是将它的前继结点的指针绕过,指向它的后继结点即可(如图3-8-5所 ...
java 结构体_Java实现单链表的简单操作
文章目录前言一.基本实现思路二.代码实现 1.定义结点类2.定义链表类3.测试调用4.结果总结前言用Java实现单链表的简单操作,阅读本文和上一篇文章体会Java中类与C++中结构体指针的 ...
单链表的实现操作（C语言）
//单链表的实现操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h> //数据类型定义 typ ...

953: 单链表的删除操作的实现

953: 单链表的删除操作的实现相关推荐

最新文章

热门文章