单链表的查找、插入、删除和打印（展示）
一、单链表的定义：
#include
#include
#include
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct LNode
{
ElemType data;//节点数据域
struct LNode *next;//节点指针域
}LNode,*LinkList;//LinkList为指向结构体 二、单链表的初始化：
算法步骤：
①生成新节点作为头节点，用头指针L指向头节点；
②头节点的指针域置空；
Status InitList(LinkList L)
{//构建一个空的单链表L
L=new LNode;//生成新的节点作为头节点，用头指针L指向头节点
L->next=NULL;//头节点指针域置空
return OK;
}三、单链表的构建：
使用前插法：
①创建一个只有头节点的空链表
②根据待创建链表包括的元素个数n，循环n次执行以下操作：
1、生成一个新节点*p；
2、输入元素值赋给新节点*p的数据域；
3、将新节点*p插入到头节点之后；
（可以将p想成一个独立链，再将其逐个插入）
void CreateList(LinkList &L,int n)
{//逆位序输入n个元素的值，建立带表头节点的单链表L
LinkList p;
ElemType x;
L=new LNode;
L->next=NULL;//先建立一个带头节点的空链表
for(int i=0;idata=x;//输入元素值赋给新节点*p的数据域
p->next=L->next;
L->next=p;//将新节点*p插入到头节点之后
}
} 四、单链表的查找：
算法步骤：
①用指针p指向首元节点；
②从首元节点开始依次顺着链域next向下查找，只要指向当前节点指针域不为空，并且p所指节点的位置不等于e，则p指向下一个节点，并且位置加1；
③返回p，若查找成功，则返回值为e的节点位置i；
Status LocateElem(LinkList L,ElemType e)
{//在带头节点的单链表L中查找值为e的元素
LinkList p;
p=new LNode;
int i=0;
p=L->next;//初始化，p指向首元节点
while(p&&p->data!=e)//顺链域向后查找，直到p为空或p所指节点的数据域等于e
{
p=p->next;//p指向下一个节点
i++;
}
return i;//查找成功返回值为e的节点位置i；
}五、单链表的插入：
算法步骤：
①用指针p指向首元节点；
②生成一个新的节点*s；
③查找第i-1个节点，p指向该节点；
④判断非法条件；
⑤将新节点*s的数据域置为e；
⑥新节点*s的指针域指向p->next；
⑦将节点*p的指针域指向节点*s；
Status ListInsert(LinkList &L,int i,ElemType e)
{//在带头节点的单链表L中第i个位置插入值为e的新节点
LinkList p,s;
p=new LNode;
p=L;
int j=0;
while(p&&(jnext;
++j;//查找第i-1个节点，p指向该节点
}
if(!p||j>i-1)//i>n+1或者i<1
return ERROR;
s=new LNode;//生成新节点*s
s->data=e;//将节点*s的数据域置为e
s->next=p->next;//将节点*s的指针域指向节点a
p->next=s;//将节点*p的指针域指向节点*s
return OK;
} 六、单链表的删除：
算法步骤：
①定义空链p，q；
②查找第i-1个节点，p指向该节点；
③判断删除位置是否合理；
④用q临时保存被删除节点以备释放；
⑤改变删除节点前驱节点的指针域；
⑥释放删除节点空间；
Status ListDelete(LinkList &L,int i)
{//在带头节点的单链表L中，删除第i个元素
LinkList p,q;
p=new LNode;
p=L;
int j=0;
while((p->next)&&(jnext;
++j;
}
if(!(p->next)||(j>i-1))//当i>n或i<1时，删除位置不合理
return ERROR;
q=p->next;//临时保存被删除节点以备释放
p->next=q->next;//改变删除节点前驱节点的指针域
delete q;//释放删除节点空间
return OK;
} 七、单链表的打印（展示）：
算法步骤：
①用指针p指向首元节点；
②输出p数据域的值；
③p指向下一个数据域；
void print(LinkList &L)
{//打印
LinkList p;
p=L->next;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
printf("----------\n");
}八、主函数：
int main()
{
LinkList L;
L=new LNode;
InitList(L);
printf("请输入10位元素：");
CreateList(L,10);//输入10个元素
print(L);
printf("%d\n",LocateElem(L,10));//在带头节点的单链表L中查找sore值为10的元素位置
print(L);
ListInsert(L,3,2);//在第三个位置插入2
print(L);
ListDelete(L,5);//删除第五个元素
print(L);
return 0;
}九、完整代码：
#include
#include
#include
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList L)
{//构建一个空的单链表L
L=new LNode;//生成新的节点作为头节点，用头指针L指向头节点
L->next=NULL;//头节点指针域置空
return OK;
}
Status LocateElem(LinkList L,ElemType e)
{//在带头节点的单链表L中查找值为e的元素
LinkList p;
p=new LNode;
int i=1;
p=L->next;//初始化，p指向首元节点
while(p&&p->data!=e)//顺链域向后查找，直到p为空或p所指节点的数据域等于e
{
p=p->next;//p指向下一个节点
i++;
}
return i;//查找成功返回值为e的节点位置i；
}
Status ListInsert(LinkList &L,int i,ElemType e)
{//在带头节点的单链表L中第i个位置插入值为e的新节点
LinkList p,s;
p=new LNode;
p=L;
int j=0;
while(p&&(jnext;
++j;//查找第i-1个节点，p指向该节点
}
if(!p||j>i-1)//i>n+1或者i<1
return ERROR;
s=new LNode;//生成新节点*s
s->data=e;//将节点*s的数据域置为e
s->next=p->next;//将节点*s的指针域指向节点a
p->next=s;//将节点*p的指针域指向节点*s
return OK;
}
Status ListDelete(LinkList &L,int i)
{//在带头节点的单链表L中，删除第i个元素
LinkList p,q;
p=new LNode;
p=L;
int j=0;
while((p->next)&&(jnext;
++j;
}
if(!(p->next)||(j>i-1))//当i>n或i<1时，删除位置不合理
return ERROR;
q=p->next;//临时保存被删除节点以备释放
p->next=q->next;//改变删除节点前驱节点的指针域
delete q;//释放删除节点空间
return OK;
}
void CreateList(LinkList &L,int n)
{//逆位序输入n个元素的值，建立带表头节点的单链表L
LinkList p;
ElemType x;
L=new LNode;
L->next=NULL;//先建立一个带头节点的空链表
for(int i=0;idata=x;//输入元素值赋给新节点*p的数据域
p->next=L->next;
L->next=p;//将新节点*p插入到头节点之后
}
}
void print(LinkList &L)
{//打印
LinkList p;
p=L->next;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
printf("----------\n");
}
int main()
{
LinkList L;
L=new LNode;
InitList(L);
printf("请输入10位元素：");
CreateList(L,10);//输入10个元素
print(L);
printf("%d\n",LocateElem(L,10));//在带头节点的单链表L中查找sore值为10的元素位置
print(L);
ListInsert(L,3,2);//在第三个位置插入2
print(L);
ListDelete(L,5);//删除第五个元素
print(L);
return 0;
} 十、运行结果：
