单链表的按位置修改
单链表的按元素删除
单链表的按元素修改
单链表的空间释放
head.h
#ifndef __HEAD_H_
#define __HEAD_H_
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
typedef int datatype;
typedef struct node
{
//数据域
union
{
int len;
datatype data;
};
struct node *next;
}*linklist;
linklist my_create_head();
linklist my_create_node();
int my_insert_head(linklist l,datatype e);
void my_output_for(linklist l);
void my_output_while(linklist l);
int my_insert_end(linklist l,datatype e);
int my_search_data(linklist l,datatype e);
int my_delete_data(linklist l,datatype e);
int my_datachange_position(linklist l,int e,datatype num);
int my_datachange_data(linklist l,datatype num,datatype number);
int my_delete_head(linklist l);
void my_free(linklist l);
#endif
main.c
#include "head.h"
int main(int argc, const char *argv[])
{
linklist l=my_create_head();
int n;
datatype e;
printf("请输入要插入元素的个数:");
scanf("%d",&n);
puts("");
for(int i=0;i<n;i++)
{
printf("请输入要插入的第%d个值:\t",i+1);
scanf("%d",&e);
my_insert_end(l,e);
}
my_output_for(l);
puts("");
printf("请输入要删除的元素:");
scanf("%d",&e);
my_delete_data(l,e);
my_output_while(l);
puts("");
//按位置修改
datatype num;
printf("请输入要修改的位置:");
scanf("%d",&e);
printf("请输入要修改的值:");
scanf("%d",&num);
my_datachange_position(l,e,num);
my_output_for(l);
puts("");
//按元素修改
datatype number;
printf("请输入要修改的元素:");
scanf("%d",&num);
printf("请输入新的元素:");
scanf("%d",&number);
my_datachange_data(l,num,number);
my_output_while(l);
puts("");
//空间释放
my_free(l);
return 0;
}
test.c
#include "head.h"
/*
* function: 创建头结点
* @param [ in] 无参数
* @param [out]
* @return 成功返回地址,失败返回NULL
*/
linklist my_create_head()
{
linklist l=(linklist)malloc(sizeof(struct node));
if(l==NULL)
{
return NULL;
}
l->len=0;
l->next=NULL;
return l;
}
/*
* function: 创建普通节点
* @param [ in] 无参数
* @param [out]
* @return 成功返回地址,失败返回NULL
*/
linklist my_create_node()
{
linklist p=(linklist)malloc(sizeof(struct node));
if(p==NULL)
{
return NULL;
}
p->data=0;
p->next=NULL;
return p;
}
/*
* function: 头插
* @param [ in] 链表
* @param [out]
* @return 成功返回0,失败返回-1
*/
int my_insert_head(linklist l,datatype e)
{
//首先判断头结点是否存在
if(l==NULL)
return -1;
//在头结点进行插入
linklist p=my_create_node();
if(p==NULL)
return -1;
//链接p的数据域
p->data=e;
//指针域
p->next=l->next;
l->next=p;
l->len++;
}
/*
* function: for循环遍历输出
* @param [ in] 链表
* @param [out]
* @return 无返回值
*/
void my_output_for(linklist l)
{
printf("\n");
//首先判断头结点是否存在
//再判断链表是否为空
if(l==NULL||l->len==0)
{
printf("输出失败!\n");
return;
}
//遍历输出
linklist p=l;
int n=l->len;
for(int i=0;i<n;i++)
{
p=p->next;
printf("%d\t",p->data);
}
puts("");
}
/*
* function: while循环遍历输出
* @param [ in] 链表
* @param [out]
* @return 无返回值
*/
void my_output_while(linklist l)
{
printf("\n");
//首先判断头结点是否存在
//再判断链表是否为空
if(l==NULL||l->len==0)
{
printf("输出失败!\n");
return;
}
//遍历输出
while(l->next!=NULL)
{
l=l->next;
printf("%d\t",l->data);
}
printf("\n");
}
/*
* function: 尾插
* @param [ in] 链表 需要插入的数据元素
* @param [out]
* @return 成功返回0,失败返回-1
*/
int my_insert_end(linklist l,datatype e)
{
//首先判断头结点是否存在
if(l==NULL)
{
printf("插入失败!\n");
return -1;
}
//循环到最后一个节点
linklist p=l;
for(int i=0;i<l->len;i++)
{
p=p->next;
}
//在p节点后插入s
linklist s=my_create_node();
if(s==NULL)
{
return -1;
}
//s的数据域
s->data=e;
//链接
p->next=s;
l->len++;
}
/*
* function: 暗元素查找下标
* @param [ in] 链表,要查找的元素
* @param [out]
* @return 成功返回下标,失败返回-1
*/
int my_search_data(linklist l,datatype e)
{
//首先判断头结点是否存在
//判断链表是否为空
if(l==NULL||l->len==0)
{
printf("搜寻失败!\n");
return -1;
}
//循环链表比较
linklist p=l;
int count=0;
while(p->next!=NULL)
{
p=p->next;
count++;
if(p->data==e)
{
return count;
}
}
return -1;
}
/*
* function: 按元素删除
* @param [ in] 链表 要删除的元素
* @param [out]
* @return 成功返回0,失败返回-1
*/
int my_delete_data(linklist l,datatype e)
{
int index=my_search_data(l,e);
//删除
linklist p=l;
for(int i=0;i<index-1;i++)
{
p=p->next;
}
//删除p->next
linklist q=p->next;
p->next=q->next;
free(q);
q=NULL;
l->len--;
}
/*
* function: 按位置修改
* @param [ in] 链表 要修改的位置
* @param [out]
* @return 成功返回0,失败返回-1
*/
int my_datachange_position(linklist l,int e,datatype num)
{
//首先判断头结点是否存在
//判断链表是否为空
//判断位置是否合法
if(l==NULL||l->len==0||e<1||e>l->len)
{
printf("修改失败!\n");
return -1;
}
//找到e-1的位置并起名字为p
linklist p=l;
for(int i=0;i<e;i++)
{
p=p->next;
}
//重新赋值
p->data=num;
return 0;
}
/*
* function: 按元素对元素进行修改
* @param [ in] 链表 修改的元素 新的元素
* @param [out]
* @return 成功返回0,失败返回-1
*/
int my_datachange_data(linklist l,datatype num,datatype number)
{
//判断元素是否存在
//判断链表是否为空
//判断头结点是否存在
if(l==NULL||l->len==0)
{
printf("修改失败!\n");
return -1;
}
//首先找到要修改的元素的位置
int index=my_search_data(l,num);
my_datachange_position(l,index,number);
}
/*
* function: 头删
* @param [ in] 头结点
* @param [out]
* @return 成功返回0,失败返回-1
*/
int my_delete_head(linklist l)
{
//判断头结点是否存在
//判断链表是否为空
if(l==NULL||l->len==0)
{
printf("删除失败!\n");
return -1;
}
//删除头节点的后继节点
linklist q=l->next;
l->next=q->next;
free(q);
q=NULL;
l->len--;
}
/*
* function: 链表释放空间
* @param [ in] 链表
* @param [out]
* @return 无返回值
*/
void my_free(linklist l)
{
if(l==NULL)
return;
for(int i=0;i<l->len;i++)
{
my_delete_head(l);
}
//删除头
free(l);
l=NULL;
}