功能函数:
#include"lb.h"
LinkListPtr list_create()//创建链表
{
LinkListPtr L=(LinkListPtr)malloc(sizeof(Node));
if(NULL==L)
{
printf("创建失败\n");
return NULL;
}
L->len=0;
L->next=NULL;
printf("创建成功\n");
return L;
}
int list_empty(LinkListPtr L)//判空
{
if(NULL==L)
{
printf("所给链表不合法\n");
return -1;
}
return L->next==NULL&&L->len==0;
}
LinkListPtr node_buy(datatype e)//申请节点封装数据函数
{
LinkListPtr p=(LinkListPtr)malloc(sizeof(Node));
if(NULL==p)
{
printf("节点申请失败\n");
return NULL;
}
p->data=e;
p->next=NULL;
return p;
}
int list_insert_head(LinkListPtr L,datatype e)//头插
{
if(NULL==L)
{
printf("所给链表不合法\n");
return 0;
}
LinkListPtr p=node_buy(e);
if(NULL==p)
{
return 0;
}
p->next=L->next;
L->next=p;
L->len++;
printf("插入成功\n");
return 1;
}
void list_show(LinkListPtr L)//遍历
{
if(NULL==L||list_empty(L))
{
printf("遍历失败\n");
return ;
}
printf("当前链表元素分别是:");
LinkListPtr q=L->next;
while(q!=NULL)
{
printf("%c\t",q->data);
q=q->next;
}
printf("\n");
}
LinkListPtr list_search_pos(LinkListPtr L,int pos)//按位置查找返回节点
{
if(NULL==L||list_empty(L)||pos<0||pos>L->len)
{
printf("查找失败\n");
return NULL;
}
LinkListPtr q=L;
for(int i=0;i<pos;i++,q=q->next);
return q;
}
int list_insert_tail(LinkListPtr L,datatype e)//尾插
{
if(NULL==L)
{
printf("插入失败\n");
return 0;
}
LinkListPtr p=node_buy(e);
if(NULL==p)
{
return 0;
}
LinkListPtr q=list_search_pos(L,L->len);
q->next=p;
L->len++;
printf("插入成功\n");
return 1;
}
int list_insert_pos(LinkListPtr L,int pos,datatype e)//任意位置插入
{
if(NULL==L||pos<1||pos>L->len+1)
{
printf("插入失败\n");
return 0;
}
LinkListPtr p=node_buy(e);
if(NULL==p)
{
return 0;
}
LinkListPtr q=list_search_pos(L,pos-1);
p->next=q->next;
q->next=p;
L->len++;
printf("插入成功\n");
return 1;
}
int list_delelet_head(LinkListPtr L)//头删
{
if(NULL==L||list_empty(L))
{
printf("删除失败\n");
return 0;
}
LinkListPtr p=L->next;
// L->next=p->next;
L->next=L->next->next;
free(p);
p=NULL;
L->len--;
printf("删除成功\n");
}
int list_delelet_tail(LinkListPtr L)//尾删
{
if(NULL==L||list_empty(L))
{
printf("删除失败\n");
return 0;
}
LinkListPtr p=list_search_pos(L,L->len-1);
free(p->next);
p->next=NULL;
L->len--;
printf("删除成功\n");
}
int list_delelet_pos(LinkListPtr L,int pos)//任意位置删除
{
if(NULL==L||list_empty(L)||pos<1||pos>L->len)
{
printf("删除失败\n");
return 0;
}
LinkListPtr q=list_search_pos(L,pos-1);
LinkListPtr p=q->next;
q->next=p->next;
free(p);
p=NULL;
L->len--;
printf("删除成功\n");
}
int list_search_value(LinkListPtr L,datatype e)//按值查找返回节点位置
{
if(NULL==L||list_empty(L))
{
printf("查找失败\n");
return 0;
}
/* for(int i=1;i<=L->len;i++)
{
if(list_search_pos(L,i)->data==e)
{
return i;
}
}
*/
LinkListPtr q=L;
int index=0;
while((q=q->next)!=NULL)
{
index++;
if(q->data==e)
{
return index;
}
}
return 0;
}
int list_updata_pos(LinkListPtr L,int pos,datatype e)//按位置进行修改
{
if(NULL==L||list_empty(L)||pos<1||pos>L->len)
{
printf("修改失败\n");
return 0;
}
LinkListPtr p=list_search_pos(L,pos);
p->data=e;
printf("修改成功\n");
return 1;
}
int list_updata_value(LinkListPtr L,datatype old_e,datatype new_e)//按值进行修改
{
if(NULL==L||list_empty(L))
{
printf("修改失败\n");
return 0;
}
int i;
while((i=list_search_value(L,old_e))>0)
{
list_updata_pos(L,i,new_e);
}
return 1;
}
void list_sort(LinkListPtr L)//链表排序
{
if(NULL==L||L->len<=1)
{
printf("排序失败\n");
return ;
}
printf("请输入(0降序)或(1升序):");
int f,i,j;
datatype t;
scanf("%d",&f);
if(0==f)
{
for(i=1;i<L->len;i++)
{
for(j=1;j<L->len-i;j++)
{
if(list_search_pos(L,j)->data<list_search_pos(L,j+1)->next->data)
{
t=list_search_pos(L,j)->data;
list_search_pos(L,j)->data=list_search_pos(L,j+1)->next->data;
list_search_pos(L,j+1)->next->data=t;
}
}
}
printf("排序成功\n");
}
if(1==f)
{
for(i=1;i<L->len;i++)
{
for(j=1;j<L->len-i;j++)
{
if(list_search_pos(L,j)->data>list_search_pos(L,j+1)->next->data)
{
t=list_search_pos(L,j)->data;
list_search_pos(L,j)->data=list_search_pos(L,j+1)->next->data;
list_search_pos(L,j+1)->next->data=t;
}
}
}
printf("排序成功\n");
}
}
LinkListPtr list_fun(LinkListPtr L)//递归实现反转
{
if(NULL==L||L->len<=1)
{
printf("反转失败\n");
return 0;
}
if(L->next==NULL)
{
return L;
}
LinkListPtr p = list_fun(L->next);
L->next->next=L;
L->next=NULL;
printf("%c\t",p->data);
p=p->next;
return p;
}
int list_len(LinkListPtr L)//返回链表长度
{
if(NULL==L)
{
printf("链表不合法\n");
return -1;
}
return L->len;
}
void list_reverse(LinkListPtr L)//链表反转
{
if(NULL==L||L->len<=1)
{
printf("反转失败\n");
return ;
}
LinkListPtr H=L->next;
L->next=NULL;
LinkListPtr p;
while(H!=NULL)
{
p=H;
H=H->next;
p->next=L->next;
L->next=p;
}
printf("反转成功\n");
}
void list_free(LinkListPtr L)//链表的销毁
{
if(NULL==L)
{
printf("释放失败\n");
return ;
}
while(L->next!=NULL)//或者(!list_empty(L))
{
list_delelet_head(L);
}
free(L);
L=NULL;
printf("释放成功\n");
}
主函数:
#include "lb.h"
int main(int argc, const char *argv[])
{
LinkListPtr L=list_create();//创建链表
if(NULL==L)
{
return -1;
}
list_insert_head(L,'a');//添加
list_insert_head(L,'b');
list_insert_head(L,'c');
list_insert_head(L,'e');
list_insert_head(L,'f');
list_insert_head(L,'g');
list_show(L);//遍历
list_insert_pos(L,4,'d');//任意位置插入
list_show(L);
list_insert_tail(L,'h');//尾插(是正序)
list_insert_tail(L,'i');
list_show(L);
list_delelet_head(L);
list_delelet_head(L);
list_show(L);
list_delelet_tail(L);
list_delelet_tail(L);
list_show(L);
list_delelet_pos(L,2);
list_delelet_pos(L,3);
list_show(L);
list_updata_pos(L,1,'h');
list_updata_pos(L,2,'j');
list_updata_pos(L,3,'y');
list_show(L);
list_updata_value(L,'h','c');
list_updata_value(L,'j','b');
list_updata_value(L,'y','a');
list_show(L);
list_sort(L);
list_show(L);
list_sort(L);
list_show(L);
list_reverse(L);
list_show(L);
printf("反转成功\n");
printf("递归反转为:");
list_fun(L);
putchar(10);
printf("链表长度=%d\n",list_len(L));
list_free(L);
list_show(L);
return 0;
}
头文件:
#ifndef _lb_h_
#define _lb_h_
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef char datatype;
typedef struct Node//定义链表
{
union
{
datatype data;
int len;
};
struct Node *next;
}Node,*LinkListPtr;
LinkListPtr list_create();//创建链表
int list_empty(LinkListPtr L);//判空
LinkListPtr node_buy(datatype e);//申请节点封装数据函数
int list_insert_head(LinkListPtr L,datatype e);//头插
void list_show(LinkListPtr L);//遍历
LinkListPtr list_search_pos(LinkListPtr L,int pos);//按位置查找返回节点
int list_insert_tail(LinkListPtr L,datatype e);//尾插
int list_insert_pos(LinkListPtr L,int pos,datatype e);//任意位置插入
int list_delelet_head(LinkListPtr L);//头删
int list_delelet_tail(LinkListPtr L);//尾删
int list_delelet_pos(LinkListPtr L,int pos);//任意位置删除
int list_search_value(LinkListPtr L,datatype e);//按值查找返回节点位置
int list_updata_pos(LinkListPtr L,int pos,datatype e);//按位置进行修改
int list_updata_value(LinkListPtr L,datatype old_e,datatype new_e);//按值进行修改
void list_sort(LinkListPtr L);//链表排序
LinkListPtr list_fun(LinkListPtr L);//递归实现反转
void list_reverse(LinkListPtr L);//链表反转
int list_len(LinkListPtr L);//返回链表长度
void list_free(LinkListPtr L);//链表的销毁
#endif