按位序插入(带头结点)
//插入操作,在表L中第i个位置上插入指定元素e
//(找到第i-1个结点,将新结点插入其后)
ListInsert(&L,i,e);
#include <bits/stdc++.h>
using namespace std;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//在第i个位置插插入元素e(带头结点)
bool ListInsert(LinkList &L,int i,ElemType e)
{
if(i < 1)
{
return false;
}
LNode *p; //指针p指向当前扫描到的结点
int j = 0; // 当前p指向的是第几个结点
p = L; //L指向头结点,头结点是第0个结点(不存数据)
while(p != NULL && j < i-1)//循环找到第i-1个结点
{
p = p -> next;
j++;
}
if(p == NULL) //i值不合法
{
return false;
}
LNode *s = (LNode *)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s; //将结点s连接到p后
return true;//插入成功
}
按位序插入(不带头结点)
//插入操作,在表L中的第i个位置插入指定元素e
//(找到第i-1个结点,将新结点插入其后)
//不存在“第0个”节点,因此i=1时要特殊处理
ListInsert(&L,i,e)
#include <bits/stdc++.h>
using namespace std;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//在第i个位置插插入元素e(带头结点)
bool ListInsert(LinkList &L,int i,ElemType e)
{
if(i < 1)
{
return false;
}
//(如果不带头结点,则插入,删除第一个元素时,需要更改头指针L)
if(i == 1)//插入第1个结点的操作与其他结点操作不同
{
LNode *s = (LNode *)malloc(sizeof(LNode));
s->data = e;
s->next = L;
L = s; //头结点指向新结点
return true;
}
LNode *p; //指针p指向当前扫描到的结点
int j = 0; // 当前p指向的是第几个结点
p = L; //L指向头结点,头结点是第0个结点(不存数据)
while(p != NULL && j < i-1)//循环找到第i-1个结点
{
p = p -> next;
j++;
}
if(p == NULL) //i值不合法
{
return false;
}
LNode *s = (LNode *)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s; //将结点s连接到p后
return true;//插入成功
}
指定结点的后插操作:
#include <bits/stdc++.h>
using namespace std;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//后插操作:在p结点之后插入元素e
bool INsertNextNode (LNode *p,Elemtype e)
{
if(p == NULL)
{
return false;
}
LNode *s = (LNode *)malloc(sizeof(LNode));
if(s == NULL) //内存分配失败
{
return false;
}
s->data = e; //用节点s保存数据元素e
s->next = p->next;
p->next = s; //将结点s连接到p之后
return true;
}
前插操作:
#include <bits/stdc++.h>
using namespace std;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//前插操作:在p结点之前插入元素e
bool InsertPriorNode(LNode *p,ElemType e)
{
if(p == NULL)
return false;
LNode *s = (LNode *)malloc(sizeof(LNode));
if(s == NULL)
{
return false;
}
s->next = p->next;
p->next = s; //新结点s连接到p之后
s->data = p->data; //将p中元素复制到s中
p->data = e;//p中元素覆盖为e
return true;
}
//另一种方法
bool InsertPriorNOde(LNode *p,LNode *s)
{
if(p == NULL && s == NULL)
{
return false;
}
s->next = p->next;
p->next = s; //s连接到p之后
ElemType temp = p->data; //交换数据域部分
p->data = s->data;
s->data = temp;
return true;
}
按位删除(带头结点)
//(找到第i-1个结点,并将其指针指向第i+1个结点,并释放第i个结点
//头结点可以看作第0个结点
ListDelete(&L,i,&e):删除表L中第i个位置的元素,并用e返回删除元素的值
#include <bits/stdc++.h>
using namespace std;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
bool ListDelete(LinkList &L,int i,ElemType &e)
{
if(i < 1)
{
return false;
}
LNode *p; //指针p指向当前扫描的结点
int j = 0; //当前p指向的是第几个结点
p = L ; //L指向头结点,头结点是第0个结点(不存数据)
while(p != NULL && j < i - 1) //循环找到第i-1个结点
{
p = p -> next;
j++;
}
if(p == NULL) //i不合法
{
return false;
}
if(p->next == NULL) //第i-1个结点之后已无其他结点
{
return false;
}
LNode *q = p->next; //令q指向被删除的元素
e = q->data; //用e返回元素的值
p->next = q->next; //将*q结点从链中断开
free(q);//释放结点的存储空间
return true; //删除成功
}
指定节点的删除:
//删除指定结点p
bool DeleteNode(LNode *p)
{
if(p == NULL)
return false;
LNode *q = p->next; //令q指向*p的后继结点
p->data = p->next->data;//和后继结点交换数据域
p->next = q->next; //将*q结点从链中断开
free(q); //释放后继结点的存储空间
return true;
}