1> 完成单链表的按值进行修改函数
2> 完成单向链表的翻转:void list_reverse(LinkList *L);
例如:原链表元素为:ABCD 翻转后:DCBA
linklist代码如下:
#include "linklist.h"
#include <stdio.h>
#include <stdlib.h>
//创建链表
LinkList *list_creat()
{
//申请一个结点的空间
LinkList *L=(LinkList*)malloc(sizeof(LinkList));
if(NULL == L)
{
printf("创建失败\n");
return NULL;
}
//创建成功进行初始化
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_node(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 0;
}
//申请结点 封装数据
LinkList *p = buy_node(e);
//头插逻辑
p->next = L->next;
L->next = p;
//表的变化
L->len++;
printf("头插成功\n");
return 1;
}
//遍历链表
void list_show(LinkList *L)
{
//判断逻辑
//按位置进行插入
int list_insert_pos(LinkList *L,int pos,datatype e);
if(NULL==L || list_empty(L))
{
printf("遍历失败\n");
return;
}
//遍历逻辑
printf("此时元素分别是:");
LinkList *q = L->next; //定义指针指向第一个结点
while(q!=NULL)
{
printf("%c\t",q->data);
q= q->next; //指针指向下一个结点
}
printf("\n");
}
//尾插
int list_insert_tail(LinkList *L,datatype e)
{
//判断逻辑
if(NULL == L)
{
printf("所给链表不合法\n");
return 0;
}
//申请结点封装数据函数
LinkList *p = buy_node(e);
//定义指针指向最后一个结点
LinkList *q = L;
while(q->next!=NULL)
{
q=q->next;
}
//尾插操作
p->next=q->next;
q->next=p;
//表长变化
L->len++;
printf("尾插成功\n");
return 1;
//按位置进行插入
int list_insert_pos(LinkList *L,int pos,datatype e);
}
//按位置查找返回结点
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_find_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_insert_pos(LinkList *L,int pos,datatype e)
{
//判断逻辑
if(NULL==L || pos<1 || pos>L->len+1)
{
printf("插入失败\n");
return 0;
}
//申请结点封装数据
LinkList *p = buy_node(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; //L->next ==L->next->next;孤立
free(p); //释放要删除的结点
p = NULL;
//表的变化
L->len--;
printf("删除成功\n");
return 1;
}
//尾删
int list_delete_tail(LinkList *L)
{
//判断逻辑
if(NULL == L || list_empty(L))
{
printf("删除失败\n");
return 0;
}
//找到倒数第二个结点
LinkList *q = find_node(L,L->len-1);
/*
LinkList *q = L; //定义遍历指针从头结点出发
while(q->next->next != NULL)
{
q= q->next;
}
*/
//删除逻辑
/*
free(q->next); //将最后一个结点释放
q->next = NULL; //倒数第二个结点变成最后一个结点
*/
LinkList *p = q->next;
q->next = p->next;
free(p);
p=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);
//删除逻辑
LinkList * p = q->next;
q->next = p->next;
free(p);
p = NULL;
//表长变化
L->len--;
printf("删除成功\n");
return 1;
}
//按位置进行修改
int list_update_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;
}
//按值进行修改
int list_update_value(LinkList *L,datatype e,datatype new_e)
{
//判断逻辑
if(NULL == L || list_empty(L))
{
printf("修改失败\n");
return 0;
}
LinkList *q =L->next;
L->next = q;
for(int i=1;i<L->len ;i++)
{
if(q->data==e)
{
q->data = new_e;
}
q = q->next;
}
printf("修改成功\n");
return 1;
}
//单链表的翻转
void list_reverse(LinkList *L)
{
if(NULL == L|| list_empty(L))
{
printf("翻转失败\n");
return;
}
LinkList *p;
LinkList *q = L->next;
L->next = NULL;
while(q != NULL)
{
p = q;
q = q->next;
p->next = L->next;
L->next = p;
}
printf("翻转成功\n");
}
//链表释放
void list_free(LinkList *L)
{
//判断逻辑
if(NULL != L )
{
//循环进行头删,直到链表中没有结点
while(L->next !=NULL)
{
list_delete_head(L);
}
//释放头结点
free(L);
L = NULL;
printf("释放成功\n");
}
}
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_creat();
//判空
int list_empty(LinkList *L);
//申请结点封装数据函数
LinkList * buy_node(datatype e);
//头插
int list_insert_head(LinkList *L,datatype e);
//遍历链表
void list_show(LinkList *L);
//尾插
int list_insert_tail(LinkList *L,datatype e);
//按位置查找返回结点
LinkList * find_node(LinkList *L,int pos);
//按值查找返回结点位置
int list_find_value(LinkList *L,datatype e);
//按位置进行插入
int list_insert_pos(LinkList *L,int pos,datatype e);
//头删
int list_delete_head(LinkList *L);
//尾删
int list_delete_tail(LinkList *L);
//任意位置删除
int list_delete_pos(LinkList *L,int pos);
//按位置进行修改
int list_update_pos(LinkList *L,int pos,datatype new_e);
//按值进行修改
int list_update_value(LinkList *L,datatype e,datatype new_e);
//单链表的翻转
void list_reverse(LinkList *L);
//链表释放
void list_free(LinkList *L);
#endif
main代码如下:
#include <stdio.h>
#include "linklist.h"
int main(int argc, const char *argv[])
{
LinkList *L = list_creat();
if(NULL==L)
{
return -1;
}
//调用头插函数
list_insert_head(L,'P');
list_insert_head(L,'L');
list_insert_head(L,'L');
list_insert_head(L,'O');
list_insert_head(L,'H');
//调用遍历
list_show(L);
//尾插函数
list_insert_tail(L,'A');
list_insert_tail(L,'B');
list_insert_tail(L,'C');
list_show(L);
//任意位置插入
list_insert_pos(L,3,'X');
list_show(L);
//头删
list_delete_head(L);
list_show(L);
//尾删
list_delete_tail(L);
list_show(L);
//任意位置删除
list_delete_pos(L,3);
list_show(L);
//按位置修改
list_update_pos(L,2,'V');
list_show(L);
//按值查找
int r=list_find_value(L,'L');
if(r<=0)
{
printf("查找失败\n");
}
else
{
printf("要找的值在第%d的位置上\n",r);
}
//按值进行修改
list_update_value(L,'V','N');
list_show(L);
//翻转
list_reverse(L);
list_show(L);
//释放
list_free(L);
list_show(L);
//
结果如下:
ubuntu@ubuntu:day2链表$ gcc *.c
ubuntu@ubuntu:day2链表$ ./a.out
创建成功
头插成功
头插成功
头插成功
头插成功
头插成功
此时元素分别是:H O L L P
尾插成功
尾插成功
尾插成功
此时元素分别是:H O L L P A B C
插入成功
此时元素分别是:H O X L L P A B C
删除成功
此时元素分别是:O X L L P A B C
删除成功
此时元素分别是:O X L L P A B
删除成功
此时元素分别是:O X L P A B
此时元素分别是:O V L P A B
要找的值在第3的位置上
修改成功
此时元素分别是:O N L P A B
翻转成功
此时元素分别是:B A P L N O
删除成功
删除成功
删除成功
删除成功
删除成功
删除成功
释放成功
遍历失败