一,创建
vi -O linklist.h linklist.c main.c
1.linklist.h
#ifndef __LINKLIST_H_
#define __LINKLIST_H_
typedef char datatype;
typedef struct Node
{
union{
int len; //头结点数据域
datatype data; //普通结点数据域
};
struct Node *next; //指针域
}Linklist;
//创建链表
Linklist *list_create();
//判空
int list_empty(Linklist *L);
//申请结点封装函数
Linklist *buy_note(datatype e);
//头插
int list_insert_head(Linklist *L, datatype e);
//遍历
void list_show(Linklist *L);
//尾插
int list_insert_taii(Linklist *L, datatype e);
//按位置查找返回结点
Linklist* find_node(Linklist *L, int pos);
//按位置进行插入
int list_insert_pos(Linklist *L, int pos, datatype e);
//头删
int list_delete_head(Linklist *L);
//尾删
int list_delete_taii(Linklist *L);
//任意位置删除
int list_delete_pos(Linklist *L, int pos);
//按位置进行修改
int list_updata_pos(Linklist *L, int pos, datatype new_e);
//按值进行查找,返回节点位置
int list_insert_value(Linklist *L, datatype e);
//按值修改
int list_updata_value(Linklist *L, datatype e, datatype new_e);
//链表反转
void list_reverse(Linklist *L);
//链表释放
void list_free(Linklist *L);
#endif
2.linklist.c
#include <stdlib.h>
#include <stdio.h>
#include "linklist.h"
//创建链表
Linklist *list_create()
{
//申请一个节点空间
Linklist *L = (Linklist*)malloc(sizeof(Linklist));
if (NULL == L)
{
printf("创建失败\n");
return NULL;
}
//创建成功进行初L始化
L->len =0;
L->next = NULL;
printf("创建成功\n");
return L; //将创建好的链表返回
}
//判空
int list_empty(Linklist *L)
{
return L->next==NULL ? 1:0; //1表示空,0表示非空
}
//申请结点封装函数
Linklist *buy_note(datatype e)
{
//在堆区申请一个结点的空间
Linklist *p = (Linklist*)malloc(sizeof(Linklist));
if (NULL==p)
{
printf("空间申请失败\n");
return NULL;
}
//将数据封装到结点的数据域中
p->data = e;
p->next = NULL;
return p;
}
//头插
int list_insert_head(Linklist *L,datatype e)
{
//判断逻辑
if (NULL==L)
{
printf("所给链表不合法\n");
return -1;
}
//申请结点封装函数
Linklist *p = buy_note(e);
//头插逻辑
p->next = L->next;
L->next = p;
//表的变化
L->len++;
printf("头插成功\n");
return 1;
}
//链表反转
void list_reverse(Linklist *L);
//遍历
void list_show(Linklist *L)
{
//判断逻辑
if (NULL==L || list_empty(L))
{
printf("遍历失败\n");
return ;
}
//遍历逻辑
printf("此时链表元素分别为:");
Linklist *q = L->next;
while (q!=NULL)
{
printf("%c ", q->data);
q = q->next;
}
printf("\n");
}
//尾插
int list_insert_taii(Linklist *L,datatype e)
{
//判断逻辑
if (NULL==L)
{
printf("所给链表不合法\n");
return 0;
}
//申请结点封装函数
Linklist *p = buy_note(e);
//
Linklist *q = L;
while (q->next != NULL)
{
q = q->next;
}
//尾插操作
p->next = q->next;
q->next = p;
//表长变化
L->len++;
printf("尾插成功\n");
}
//按位置查找返回结点
Linklist* find_node(Linklist *L, int pos)
{
//判断逻辑
if (pos<0 || pos>L->len)
{
printf("插入失败\n");
return NULL;
}
//查找逻辑
Linklist *q = L;
for (int i=0; i<pos; i++)
{
q = q->next;
}
return q;
}
//按位置进行插入
int list_insert_pos(Linklist *L, int pos, datatype e)
{
//判断逻辑
if (NULL==L || pos<1 || pos>L->len+1)
{
printf("所给链表不合法\n");
return 0;
}
//申请结点封装函数
Linklist *p = buy_note(e);
if (NULL==p)
{
printf("申请结点不成功\n");
return 0;
}
//找到插入位置的前驱结点
Linklist *q = find_node(L, pos-1);
if (NULL==q)
{
printf("前驱结点查找失败\n");
return 0;
}
//插入逻辑
p->next = q->next;
q->next = p;
//表长变化
L->len++;
printf("插入成功\n");
return 1;
}
//头删
int list_delete_head(Linklist *L)
{
//判断逻辑
if (NULL==L || list_empty(L))
{
printf("所给链表不合法\n");
return 0;
}
//删除逻辑
Linklist *p = L->next; //标记要删除的结点
L->next = p->next; //孤立要删除的结点
free(p);
//表长变化
L->len--;
printf("删除成功\n");
return 1;
}
//尾删
int list_delete_taii(Linklist *L)
{
//判断逻辑
if (NULL==L || list_empty(L))
{
printf("所给链表不合法\n");
return 0;
}
//找到倒数第二个结点(1)
//Linklist *q = find_node(L, L->len-1);
//找到倒数第二个结点(2)
Linklist *q = L;
while (q->next->next != NULL)
{
q = q->next;
}
//删除逻辑(1)
Linklist *p = q->next;
q->next = p->next;
free(p);
p = NULL;
//删除逻辑(2)
//free(q->next);
//q->next = NULL;
//表长变化
L->len--;
printf("删除成功\n");
return 1;
}
//任意位置删除
int list_delete_pos(Linklist *L, int pos)
{
//判断逻辑
if (NULL==L || list_empty(L) || pos<1 || pos>L->len)
{
printf("删除失败\n");
return 0;
}
//找到要删除位置的前驱
Linklist *q = find_node(L, pos-1);
if (q==NULL)
{
printf("删除失败\n");
return 0;
}
//删除逻辑
Linklist *p = q->next;
q->next = p->next;
free(p);
p = NULL;
//表长变化
L->len--;
printf("删除成功\n");
return 1;
}
//按位置进行修改
int list_updata_pos(Linklist *L, int pos, datatype new_e)
{
//判断逻辑
if (NULL==L || list_empty(L) || pos<1 || pos>L->len)
{
printf("修改失败\n");
return 0;
}
//查找到要修改的结点
Linklist *p = find_node(L, pos);
//更新数据
p->data = new_e;
printf("修改成功\n");
return 1;
}
//按值进行查找,返回节点位置
int list_insert_value(Linklist *L, datatype e)
{
//判断逻辑
if (NULL==L || list_empty(L))
{
printf("查找失败\n");
return -1;
}
//查找逻辑
Linklist *q = L->next;
for (int i=1; i<=L->len; i++)
{
if (q->data == e)
{
return i;
}
q = q->next;
}
return 0;
}
//按值修改
int list_updata_value(Linklist *L, datatype e, datatype new_e)
{
int ele = list_insert_value(L, e);
list_updata_pos(L, ele, new_e);
printf("修改成功\n");
return 1;
}
//链表反转
void list_reverse(Linklist *L)
{
//判断逻辑
if (NULL==L || list_empty(L))
{
printf("查找失败\n");
}
//反转逻辑
for (int i=0; i<L->len-1; i++)
{
datatype e = L->next->data;
list_delete_head(L); //头删
list_insert_pos(L, L->len-i+1, e);//按位置进行插入
}
}
//链表释放
void list_free(Linklist *L)
{
//判断逻辑
if (NULL!=L)
{
//循环进行头删
while (L->next != NULL)
{
list_delete_head(L);
}
//释放头结点
free;
L = NULL;
printf("释放成功\n");
}
}
3.main.c
#include <stdio.h>
#include "linklist.h"
int main(int argc, const char *argv[])
{
Linklist *L = list_create();
if (NULL==L)
{
return -1;
}
//调用头插函数
list_insert_head(L,'Q');
list_insert_head(L,'W');
list_insert_head(L,'E');
list_insert_head(L,'R');
//调用遍历逻辑
list_show(L);
//调用尾插函数
list_insert_taii(L,'t');
list_show(L);
//调用按位置插入函数
list_insert_pos(L,3,'s');
list_show(L);
//调用头删函数
list_delete_head(L);
list_show(L);
//调用尾删函数
list_delete_taii(L);
list_show(L);
//调用任意位置删除函数
list_delete_pos(L, 3);
list_show(L);
//调用任意位置修改函数
list_updata_pos(L, 3, 'c');
list_show(L);
//调用查找函数
int res = list_insert_value(L, 'c');
if (res<=0)
{
printf("查找失败\n");
}else
{
printf("你要找的在%d\n",res);
}
//调用按值修改
list_updata_value(L, 'c', 'o');
list_show(L);
//调用反转逻辑
list_reverse(L);
list_show(L);
//调用链表释放函数
list_free(L);
L = NULL;
list_show(L);
return 0;
}