第二章 线性表—单链表的删除
数据结构基础代码 (严蔚敏 人邮教育出版社)
1、根据元素值进行删除
#include <stdlib.h>
#include <iostream>
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
void ListInsert(LinkList &L,int n)
{
LNode *p,*q;
L=new LNode;
int i;
q=L;
L->next=NULL;
cout <<"请输入链表元素:"<<endl;
for(i=0;i<n;i++)
{
p=new LNode;
cin >> p->data;
q->next=p;
q=p;
}
}
void Print(LinkList &L)
{
LNode *p;
p=L->next;
cout<<"链表如下:"<<endl;
while(p)
{
cout <<p->data<<" ";
p=p->next;
}
cout << endl;
}
LNode *FindElem(LinkList L,int x)
{
LNode *p,*q;
q=L;
p=L->next;
while(p && p->data!=x)
{
p=p->next;
q=q->next;
}
return q; //返回q指针指向的位置,q是查找到的节点的前一个节点
}
void Delete(LinkList &L,int x)
{
LNode *p,*r;
r=FindElem(L,x); //r是删除节点的前一个节点
p=L;
p=r->next;
r->next=p->next;
free(p);
}
int main()
{
int n,x;
LinkList L;
cout<<"请输入链表的结点个数"<<endl;
cin >> n;
ListInsert(L,n);
Print(L);
cout<<"请输入需要在链表中删除的值:"<<endl;
cin >> x;
Delete(L,x);
cout <<"删除成功!"<<endl;
Print(L);
}
运行结果如下:
删除前链表如下:
删除后如下:
2、对指定位置的结点删除
#include <stdlib.h>
#include <iostream>
using namespace std;
#define ERROR 0
#define OK 1
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
void ListInsert(LinkList &L,int n)
{
LNode *p,*q;
L=new LNode;
int i;
q=L;
L->next=NULL;
cout <<"请输入链表元素:"<<endl;
for(i=0;i<n;i++)
{
p=new LNode;
cin >> p->data;
q->next=p;
q=p;
}
}
void Print(LinkList &L)
{
LNode *p;
p=L->next;
cout<<"链表如下:"<<endl;
while(p)
{
cout <<p->data<<" ";
p=p->next;
}
cout << endl;
}
int ListDelete(LinkList &L,int i)
{
LNode *p,*q;
p=L;
int j=0;
while((p->next)&&(j<i-1)) //如果p指针的下一个节点的值存在并且j小于i那么就继续查找
{
p=p->next;
j++;
}
if(!(p->next)||j>i-1) //如果到链表的尾部或者已经大于删除的位置那么报错
{
return ERROR;
}
else //找到第i个位置,删除该节点。
{
q=p->next;
p->next=q->next;
delete q;
return OK;
}
}
int main()
{
int n,i;
LinkList L;
cout<<"请输入链表的结点个数"<<endl;
cin >> n;
ListInsert(L,n);
Print(L);
cout<<"请输入删除链表中结点的位置:"<<endl;
cin >> i;
ListDelete(L,i);
cout <<"删除成功!"<<endl;
Print(L);
}
运行结果如下:
按照位置删除如图:
删除后如图所示: