OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1198--链表删除

1198: 链表删除

时间限制: 1 Sec  内存限制: 128 MB
提交: 112  解决: 59
[提交] [状态] [讨论版] [命题人:]

题目描述

题目描述:

链表的删除是指删除链表中的第pos个结点

本题java实现链表的类定义如下:
class linkList<T> {
private Node<T> head;
private int length;

public linkList() {}//构造一个空的链表
public Node<T> getHead() {}//获取链表头结点地址
        public boolean isEmpty() {}//判空
       
}

根据上面给出的定义,写出函数remove(int pos)表示删除链表中的第pos个元素
Java函数原型public T remove(int pos)

给出C/C++数据结构:
typedef struct LS{
  int v;
  struct LS *next;
}pL;
(头指针不含元素)
要求实现一个函数:
void _remove(pL * head, int pos);//表示删除以head为头结点的链表中的第pos个元素

输入

第一行输入一个n(n<1000),表示链表的长度,第二行输入链表,第三行输入pos表示删除第pos个结点(保证输入是合法的)

输出

输出删除元素之后的链表

样例输入 Copy

5
1 2 3 4 5
3

样例输出 Copy

1 2 4 5

来源/分类