数据结构D4作业

1.实现单向循环链表的功能

loop.c

#include "loop.h"

loop_p create_loop()

{

loop_p H=(loop_p)malloc(sizeof(loop));

if(H==NULL)

{

printf("创建失败\n");

return NULL;

}

H->len=0;

H->next=H;

return H;

}

loop_p create_node(datatype data)

{

loop_p new=(loop_p)malloc(sizeof(loop));

if(new==NULL)

{

printf("空间申请失败\n");

return NULL;

}

new->data=data;

return new;

}

void insert_head(loop_p H,datatype data)

{

if(H==NULL)

{

printf("入参为空\n");

return;

}

loop_p new = create_node(data);

new->next = H->next;

H->next = new;

H->len++;

}

void insert_pos(loop_p H,datatype data,int pos)

{

if(H==NULL)

{

printf("入参为空\n");

return;

}

loop_p p = H;

for(int i=0;i<pos-1;i++)

{

p=p->next;

}

loop_p new=create_node(data);

new->next=p->next;

p->next=new;

H->len++;

}

void del_tail(loop_p H)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

loop_p temp = H;

while(temp->next->next!=H)

{

temp=temp->next;

}

loop_p del=temp->next;

temp->next=temp->next->next;

free(del);

H->len--;

}

void del_pos(loop_p H,int pos)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

if(pos<=0||pos>H->len)

{

printf("位置不合理\n");

return;

}

loop_p temp=H;

for(int i=0;i<pos-1;i++)

{

temp=temp->next;

}

loop_p del=temp->next;

temp->next=temp->next->next;

free(del);

H->len--;

}

void out_put_loop(loop_p H)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

loop_p p = H->next;

while(p!=H)

{

printf("%d\t",p->data);

p=p->next;

}

putchar(10);

}

main.c

#include "loop.h"

int main()

{

loop_p H=create_loop();

insert_head(H,4);

insert_head(H,3);

insert_head(H,2);

insert_head(H,1);

del_tail(H);

del_pos(H,2);

out_put_loop(H);

return 0;

}

2.思维导图

见上一次作业

3.重写一遍链表逆置函数

void ovtu_link(link_p H)

{

if(H==NULL)

{

printf("入参为空,请检查\n");

return;

}

if(link_empty(H))

{

printf("链表为空\n");

return;

}

if(H->next->next==NULL)

{

printf("表中只有一个元素,无需翻转\n");

return;

}

link_p p = H->next->next;

H->next->next = NULL;

link_p q = p->next;

while(p!=NULL)

{

p->next=H->next;

H->next=p;

p=q;

if(q!=NULL)

{

q=q->next;

}

}

}

相关推荐
a587693 分钟前
消息队列(MQ)初级入门:详解RabbitMQ与Kafka
java·分布式·microsoft·面试·kafka·rabbitmq
@小红花14 分钟前
从0到1学习Vue框架Day03
前端·javascript·vue.js·学习·ecmascript
千里码aicood15 分钟前
【springboot+vue】党员党建活动管理平台(源码+文档+调试+基础修改+答疑)
java·数据库·spring boot
前端与小赵16 分钟前
vue3中 ref() 和 reactive() 的区别
前端·javascript·vue.js
Chan1618 分钟前
【智能协同云图库】基于统一接口架构构建多维度分析功能、结合 ECharts 可视化与权限校验实现用户 / 管理员图库统计、通过 SQL 优化与流式处理提升数据
java·spring boot·后端·sql·spring·intellij-idea·echarts
先做个垃圾出来………24 分钟前
差分数组(Difference Array)
java·数据结构·算法
魔云连洲31 分钟前
Vue的响应式底层原理:Proxy vs defineProperty
前端·javascript·vue.js
专注VB编程开发20年35 分钟前
CSS定义网格的列模板grid-template-columns什么意思,为什么要用这么复杂的单词
前端·css
BillKu40 分钟前
Java核心概念详解:JVM、JRE、JDK、Java SE、Java EE (Jakarta EE)
java·jvm·jdk·java ee·jre·java se·jakarta ee
IT_陈寒41 分钟前
Redis性能提升50%的7个关键优化策略,90%开发者都不知道第5点!
前端·人工智能·后端