题目描述
题目描述:
链表的删除是指删除链表中的第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个结点(保证输入是合法的)