1、单链表按任意元素查找
2、单链表按任意元素修改
3、单链表按任意元素删除
4、单链表排序
5、单链表释放内存
//头文件
#ifndef __HEAD_H__
#define __HEAD_H__
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
enum{FALSE=-1,SUCCESS};
typedef int datatype;
//定义节点结构体
//节点:数据域、指针域
typedef struct Node
{
//数据域:存储数据元素
datatype data;
//指针域:存储下一个节点的地址
struct Node *next;
}*Linklist;
Linklist create();
void output(Linklist head);
Linklist det_head(Linklist head);
Linklist insert_rear(Linklist head,datatype element);
int length(Linklist head);
Linklist det_pos(Linklist head,int pos);
void cpy_pos(Linklist head,int pos,datatype element);
int find_key(Linklist head,datatype key);
void cpy_key(Linklist head,datatype key,datatype element);
Linklist det_key(Linklist head,datatype key);
void Bubble(Linklist head);
Linklist free_space(Linklist head);
#endif
//主函数
#include"head.h"
int main(int argc, const char *argv[])
{
Linklist head=NULL;
int n;
datatype element;
printf("please enter n;");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("please enter %d element:",i+1);
scanf("%d",&element);
head=insert_rear(head,element);//尾插
}
//遍历
output(head);
//任意元素查找位置
datatype key;
printf("please enter find_key:");
scanf("%d",&key);
int pos=find_key(head,key);
printf("%d对应位置:%d\n",key,pos);
//任意元素修改
printf("please enter cpy_key:");
scanf("%d",&key);
printf("please enter cpy_element:");
scanf("%d",&element);
cpy_key(head,key,element);
output(head);
//任意元素删除
printf("please enter det_key:");
scanf("%d",&key);
head=det_key(head,key);
output(head);
//冒泡排序
Bubble(head);
output(head);
//释放
head=free_space(head);
output(head);
return 0;
}
//文本段
#include"head.h"
//创建新节点
Linklist create()
{
Linklist s=(Linklist)malloc(sizeof(struct Node));
if(NULL==s)
return NULL;
s->data=0;
s->next=NULL;
return s;
}
//尾插
Linklist insert_rear(Linklist head,datatype element)
{
//创建新节点
Linklist s=create();
s->data=element;
//判断链表是否为空
if(NULL==head)
{
head=s;
}
else //存在多个链表
{
Linklist p=head;
while(p->next!=NULL)
{
p=p->next;
}
p->next=s;
}
return head;
}
//遍历输出
void output(Linklist head)
{
//判断链表是否为空
if(NULL==head)
{
puts("error");
return;
}
//输出
Linklist p=head;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;//后移
}
puts("");
}
//头删
Linklist det_head(Linklist head)
{
//判断链表是否为空
if(NULL==head)
return head;
//存在多个节点 >=1
Linklist del=head;
head=head->next;
free(del);
del=NULL;
return head;
}//计算 链表 长度
int length(Linklist head)
{
int len=0;
Linklist p=head;
while(p)
{
len++;
p=p->next;
}
return len;
}
//任意位置删除
Linklist det_pos(Linklist head,int pos)
{
//判断 pos 是否合法
if(pos<1||pos>length(head))
{
puts("pos error");
return head;
}
//判断链表是否为空
if(NULL==head)
return head;
// 判断 pos 是否等于1
if(pos==1)
{
head=det_head(head);
return head;
}
//pos 不等于 1
//找pos-1的位置,为p
Linklist p=head;
for(int i=1;i<pos-1;i++)
p=p->next;
Linklist del=p->next;
p->next=del->next;
free(del);
del=NULL;
return head;
}
//修改任意位置值
void cpy_pos(Linklist head,int pos,datatype element)
{
//判断 pos 是否合法
if(pos<1||pos>length(head))
{
puts("pos error");
return;
}
//判断链表是否为空
if(NULL==head)
return;
Linklist p=head;
for(int i=1;i<pos;i++)
p=p->next;
p->data=element;
}
//任意元素查找位置
int find_key(Linklist head,datatype key)
{
if(NULL==head)
return FALSE;
Linklist p=head;
int pos=0;
while(p->data!=key)
{
pos++;
p=p->next;
}
pos++;
return pos;
}
//任意元素修改
void cpy_key(Linklist head,datatype key,datatype element)
{
if(NULL==head)
return;
Linklist p=head;
int pos=0;
while(p->data!=key)
{
pos++;
p=p->next;
}
pos++;
cpy_pos(head,pos,element);
}
//任意元素删除
Linklist det_key(Linklist head,datatype key)
{
if(NULL==head)
return head;
int pos=1;
Linklist p=head;
while(p->data!=key)
{
pos++;
p=p->next;
}
head=det_pos(head,pos);
return head;
}
//冒泡排序
void Bubble(Linklist head)
{
if(NULL==head)
return;
int len=length(head);
for(int i=1;i<len;i++)
{
Linklist p=head;
for(int j=0;j<len-i;j++)
{
if(p->data>p->next->data)
{
datatype t=p->data;
p->data=p->next->data;
p->next->data=t;
}
p=p->next;
}
}
}
//释放
Linklist free_space(Linklist head)
{
if(NULL==head)
return head;
while(head)
{
head=det_head(head);
}
return head;
}
6、思维导图