目录
题目
题目描述
建立长度为n的单链表,删除第i个结点之前的结点。
输入
第一行为自然数n,表示链式线性表的长度; 第二行为n个自然数表示链式线性表各元素值; 第三行为指定的删除参数i。
输出
指定删除位置合法时候,输出删除元素后的链式线性表的所有元素,元素之间用一个空格隔开。 输入不合法,输出"error!"。
样例输入
5 1 2 3 4 5 3样例输出
1 3 4 5
思路
比较简单,从头遍历链表,找到输入位置之前的地址p,在找到输入位置之后的地址q,然后把q覆盖在p的后面,即可删除。
// 单链表删除
void LinklistDelete(Linklist* &L) {
Linklist *p=L;
Linklist *q=L;
int pos;cin>>pos;//输入位置
//输入不合法退出程序
if(pos>LinklistSize(L)||pos<=1) {
cout<<"error!";
exit(0);
}
//找到要删除节点之前的地址 p
for(int i=1;i<pos-1;i++) p=p->next;
//找到要删除节点之后的地址 q
for(int i=1;i<pos+1;i++) q=q->next;
//覆盖位置 p
p->next=q;
}
代码
数据结构
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
//定义链表
typedef struct LNode {
int data;
LNode* next;
}Linklist;
// 初始化链表
void LinklistInit(Linklist* &L) {
L=(Linklist*)malloc(sizeof(Linklist));
L->next=NULL;
}
//输入数据,创建链表
void LinklistCreate(Linklist* &L) {
int n;cin>>n;
Linklist *p=L;
while(n--) {
Linklist* q;
LinklistInit(q);
cin>>q->data;
p->next=q;
p=q;
}
}
//返回长度
int LinklistSize(Linklist* &L) {
int size=0;
Linklist *p=L;
while(p->next!=NULL) {
size++;
p=p->next;
}
return size;
}
// 单链表删除
void LinklistDelete(Linklist* &L) {
Linklist *p=L;
Linklist *q=L;
int pos;cin>>pos;
if(pos>LinklistSize(L)||pos<=1) {
cout<<"error!";
exit(0);
}
for(int i=1;i<pos-1;i++) p=p->next;
for(int i=1;i<pos+1;i++) q=q->next;
p->next=q;
}
//输出数据,打印链表
void LinklistPrint(Linklist* &L) {
L=L->next;
while(L!=NULL) {
cout<<L->data<<" ";
L=L->next;
}
}
int main() {
Linklist *L;
LinklistInit(L);
LinklistCreate(L);
LinklistDelete(L);
LinklistPrint(L);
return 0;
}
STL
#include <iostream>
#include <algorithm>
#include <list>
using namespace std;
list<int>a;
int main(){
int n,x;cin>>n;
for(int i=1;i<=n;i++) {
cin>>x;
a.push_back(x);
}
int del;cin>>del;
if(del>n||del<=1){
cout<<"error!";
return 0;
}
list<int>::iterator it=a.begin();
for(int i=1;i<del;i++) {
it++;
}
a.erase(--it);
for(it=a.begin();it!=a.end();it++) {
cout<<*it<<" ";
}
return 0;
}