2.23作业

嗯哼哼

已于 2024-02-23 20:03:13 修改

阅读量476

点赞数 9

文章标签： windows linux 运维

于 2024-02-23 19:58:16 首次发布

本文链接：https://blog.csdn.net/m0_64186522/article/details/136262880

版权

文章详细介绍了用C语言实现的单向循环链表结构，包括创建链表头部、节点、头插、按位置插入、输出、判断链表为空以及删除节点的方法。

摘要由CSDN通过智能技术生成

main.c

#include "loop_list.h"
int main(){
loop_p L=create_head();
loop_p_head(L,5);
loop_p_head(L,48);
loop_p_head(L,9);
loop_p_head(L,24);
loop_p_head(L,1);
loop_p_head(L,18);
put_loop(L);
del_loop(L);
del_pos(L,3);
loop_pos(L,3,100);
put_loop(L);
return 0;
}

loop_list.c

#include "loop_list.h"
loop_p create_head(){
	loop_p L=(loop_p)malloc(sizeof(loop_list));
	if(L==NULL){
	printf("创建失败\n");
	return L;
	}
	L->len=0;
	L->next=L;
}
loop_p create_node(datatype data){
	loop_p new=(loop_p)malloc(sizeof(loop_list));
		if(new==NULL){
		printf("傻叉\n");
		return NULL;
		}
	new->data=data;
	return new;
}
//头插
void loop_p_head(loop_p L,datatype data){
	if(L==NULL){
		printf("你猜为啥错\n");
		return;
	}
	loop_p new=create_node(data);
	new->next=L->next;
	L->next=new;
	L->len++;
}
//判空
int empt(loop_p L){
	if(L==NULL){
	printf("输入为空,啧啧\n");
	return -1;
	}
	return L->next==NULL?1:0;
}
//按位置插入
void loop_pos(loop_p L,int pos,datatype data){
	if(L==NULL){
	printf("菜鸡\n");
	return;
	}
	if(empt(L)){
	printf("输入为空\n");
	return;
	}
		if(pos<=0||pos>L->len+1)
	{
		printf("位置不合理\n");
		return;
	}
	loop_p p=L;
	for(int i=0;i<pos-1;i++){
		p=p->next;
	}
	loop_p new=create_node(data);
	new->next=p->next;
	p->next=new;
	L->len++;
}
//输出
void put_loop(loop_p L){
	if(L==NULL){
	printf("你有个毛线的单链表\n");
	return;
	}
	loop_p p=L->next;
	while(p!=L){
		printf("%d ",p->data);
		p=p->next;
	}
	putchar(10);
}
//尾删
void del_loop(loop_p L){
	if(L==NULL){
	printf("你有个锤子\n");
	return;
	}
	if(empt(L)){
	printf("单链表为空\n");
	return;
	}
	loop_p p=L;
	while(p->next->next!=NULL){
		p=p->next;
	}
	loop_p q=L;
	q=p->next;
	free(q);
	p->next==L;
	L->len--;
}
//按位置删除
void del_pos(loop_p L,int pos){
	if(L==NULL){
	printf("最后一个楼\n");
	return;
	}
	if(empt(L)){
		printf("单链表为空\n");
		return;
	}
	loop_p p=L;
	for(int i=0;i<pos-1;i++){
		p=p->next;
	}
	loop_p q=L;
	q=p->next;
	p->next=p->next->next;
	free(q);
	L->len--;
}

loop_link.h

#ifndef __LOOP_LIST_H__
#define __LOOP_LIST_H__
#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct loop_list{
	union{
	int len;
	datatype data;
	};
	struct loop_list *next;
}loop_list,*loop_p;

//创建单向循环链表
loop_p create_head();
//创建结点
loop_p create_node(datatype data);
//头插
void loop_p_head(loop_p L,datatype data);
//按位置插入
void loop_pos(loop_p L,int pos,datatype data);
//尾删
void del_loop(loop_p L);
//按位置删除
void del_pos(loop_p L,int pos);
//输出
void put_loop(loop_p L);
//判空
int empt(loop_p L);

#endif

逆置

void overturn_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;
		}
	}
}