当前位置： 首页 > article >正文

02.05

article 2025/1/12 12:17:39

1.单链表

main

#include "1list_head.h"
int main(int argc, const char *argv[])
{
//创建链表之前链表为空
	Linklist head=NULL;
	int n;
	datatype element;
	printf("please enter n:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("please enter %d element:",i+1);
		scanf("%d",&element);//11
		head=insert_rear(element,head);		
	}
	Output(head);
	//头删
	head=delete_head(head);
	Output(head);
	//尾删		
	head=delete_rear(head);
	Output(head);
	//按位置插入
	int pos;
	printf("please enter insert pos:");
	scanf("%d",&pos);
	printf("please enter insert element:");
	scanf("%d",&element);
	head=insert_pos(pos,element,head);
	Output(head);
	//按位置删除
	printf("please enter delete pos:");
	scanf("%d",&pos);
	head=delete_pos(pos,head);
	Output(head);	
	return 0;
}

list.c

#include "1list_head.h"
//创建链表节点
Linklist create_node()
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));
	if(NULL==s)
		return NULL;
	//s节点的数据域清0
	s->data=0;
	s->next=NULL;
	return s;
}
//尾插
Linklist insert_rear(datatype element,Linklist head)
{
	Linklist s=create_node();
	if(NULL==s)
		return head;
    s->data=element;

	if(NULL ==head)
	{
		head=s;
	}
	else 
	{
		Linklist p=head;
		while(p->next!=NULL)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;

}
//头插
Linklist insert_head(datatype element,Linklist head)
{
	Linklist s=create_node();
    if(NULL==s)
    return head;
	s->data=element;

    if(NULL==head)
    {
    head=s;
    }
    else 
    {
    s->next=head;
    head=s;
    }

    return head;
}
//尾删
Linklist delete_rear(Linklist head)
{
	if(NULL ==head)
		return head;
	if(NULL ==head->next)
	{
		free(head);head=NULL;
	}
	else 
	{
		Linklist del=head;
		while(del->next->next!=NULL)
		{
			del=del->next;
		}
		free(del->next);
		del->next=NULL;
	}
	return head;
}
//头删
Linklist delete_head(Linklist head)
{
	if(NULL==head)
	{
		return head;
	}else if(head->next==NULL){
	Linklist p=head;
		free(p);
		p=NULL;
	}
	else 
	{
		Linklist del=head;
		head=head->next;
		free(del);
		del=NULL;
	}

	return head;
}
//按位置插入
Linklist insert_pos(int pos,datatype element,Linklist head)
{
	if( pos<1 || pos>Length(head)+1)
		return head;
	if(NULL==head || pos==1)//判断是否只有一个节点
		head=insert_head(element,head);
	else 
	{
		Linklist p=head;
		for(int i=1;i<pos-1;i++)
		{
			p=p->next;
		}
		Linklist s=create_node();
		if(NULL==s)
			return head;
		s->data=element;
		
		s->next=p->next;
		p->next=s;
	}
	return head;
	
}
//按位置删除
Linklist delete_pos(int pos,Linklist head)
{
	if(NULL==head || pos<1 || pos>Length(head))
	{
		return head;
	}
	if(head->next==NULL ||pos==1)//只有一个节点
	{
		head=delete_head(head);
	}
	else //存在多个节点 >=2
	{
	Linklist p=head;
	for(int i=1;i<pos-1;i++)
	{
		p=p->next;
	}
	Linklist q=p->next;
	p->next=q->next;
	free(q);q=NULL;
	}
	return head;
}
//遍历
int Output(Linklist head)
{
	//1.判断链表为空
	if(NULL==head)
		return -1;
	//2,循环输出
	Linklist p=head;
	while(p!=NULL)
	{
		printf("%d\t",p->data);
		p=p->next;//后移
	}
	puts("");
	return 0;
}
//计算长度
int Length(Linklist head)
{
	int count=0;
	Linklist p=head;
	while(p!=NULL)
	{
		count++;
		p=p->next;
	}
	return count;
}

head

#ifndef __HEAD_H__
#define __HEAD_H__
#include "myhead.h"
typedef int datatype;
//创建节点结构体
typedef struct Node
{
	//数据域：存储数据元素
	datatype data;
	//指针域：存储下一个节点的地址
	struct Node *next;
}*Linklist;

//创建链表节点
Linklist create_node();

//尾插
Linklist insert_rear(datatype element,Linklist head);
//头插
Linklist insert_head(datatype element,Linklist head);
//尾删
Linklist delete_rear(Linklist head);
//头删
Linklist delete_head(Linklist head);
//按位置插入
Linklist insert_pos(int pos,datatype element,Linklist head);
//按位置删除
Linklist delete_pos(int pos,Linklist head);
//遍历
int Output(Linklist head);
//计算长度
int Length(Linklist head);

#endif

2.双向

main

#include "doublelink_head.h"
int main(int argc, const char *argv[])
{
	Doublelink head=NULL;
	int n;
	datatype element;
	printf("please enter n:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("please enter %d element:",i+1);
		scanf("%s",element);
		head=doublelink_insert_rear(element,head);
	}
	
	Output(head);

	//头删
	head=delete_head(head);
    Output(head);
    //尾删
	head=delete_rear(head);
	Output(head);


	return 0;
}

list.c

#include "doublelink_head.h"
//创建节点
Doublelink create_node()
{
	Doublelink s=(Doublelink)malloc(sizeof(struct Node));
	if(NULL==s)
		return NULL;
	strcpy(s->data,"");
	s->next=s->priv=NULL;
	return s;
}
//头插
Doublelink double_insert_head(datatype element,Doublelink head)
{
	Doublelink s=create_node();
	if(s==NULL)
		return head;
	strcpy(s->data,element);

	if(NULL ==head)
		head=s;
	else
	{
		s->next=head;
		head->priv=s;
		head=s;
	}
	return head;

}
//遍历
int Output(Doublelink head)
{
	if(NULL ==head)
		return -1;
    //正向
    puts("正向遍历\n");
	Doublelink p=head;
	while(p->next!=NULL)
	{
		printf("%s\t",p->data);
		p=p->next;
	}
	printf("%s\t",p->data);
    //逆向
	puts("\n逆向遍历");
	while(p!=NULL)
	{
		printf("%s\t",p->data);
		p=p->priv;	
	}
	puts("");
	return 0;
}

//尾插
Doublelink doublelink_insert_rear(datatype element,Doublelink head)
{
	Doublelink s=create_node();
	if(s==NULL)
		return head;
	strcpy(s->data,element);
	if(NULL ==head)
		head=s;
	else
	{
		Doublelink p=head;
		while(p->next!=NULL)
		{
			p=p->next;
		}

		p->next=s;
		s->priv=p;

	}
	return head;

}
//头删
Doublelink delete_head(Doublelink head)
{
	
	if(NULL==head)
		return head;
	Doublelink q=head;
	head=head->next;
	if(head!=NULL)
		head->priv=NULL;
	free(q);
	q=NULL;
	return head;
}
//尾删
Doublelink delete_rear(Doublelink head)
{
	if(NULL ==head)
		return head;
	if(head->next==NULL)
	{
		free(head);head=NULL;
	}
	else //>=2
	{
		Doublelink p=head;
		while(p->next!=NULL)
		{
			p=p->next;
		}
		p->priv->next=NULL;
		free(p);
		p=NULL;
	}
	return head;
}

head.h


#ifndef __DOUBLELINK_HEAD_H__
#define __DOUBLELINK_HEAD_H__
#include "myhead.h"

typedef char datatype[30];//datatype-->char [30]
//定义结构体
typedef struct Node
{
	//数据域：存储数据元素
	datatype data;
	//指针域：存储下一个节点的地址
	struct Node *next;
	//指针域：存储上一个节点的地址
	struct Node *priv;
}*Doublelink;


int Output(Doublelink head);
Doublelink double_insert_head(datatype element,Doublelink head);
Doublelink create_node();
Doublelink doublelink_insert_rear(datatype element,Doublelink head);
Doublelink delete_head(Doublelink head);
Doublelink delete_rear(Doublelink head);
#endif


http://www.kler.cn/a/229830.html

相关文章：

  • windows及linux 安装 Yarn 4.x 版本
  • 计算机组成原理（九）：乘法器
  • YOLOv5改进 | CARAFE提高精度的上采样方法
  • 国产信创实践（国能磐石服务器操作系统CEOS +东方通TongHttpServer）
  • MT6706BL 同步整流 规格书
  • pg数据库运维经验2024
  • 故障诊断 | 一文解决，CNN-SVM卷积神经网络-支持向量机组合模型的故障诊断（Matlab）
  • 电商推荐系统
  • 测试与开发的关系
  • 问题：下列关于海关统计项目的表述，正确的有：A．进出境货物的统计重量和数量应以报关单位申报的重量和数 #笔记#职场发展#媒体
  • Linux内核与驱动面试经典“小”问题集锦（2）
  • 优化elemen-ui的el-table的tree树结构因数据过多卡顿问题
  • 20240202在WIN10下使用whisper.cpp
  • 17：数据库连接池与Servlet整合-Java Web
  • Spring Cloud Stream解密：流式数据在微服务中的魔力
  • PyTorch的10个基本张量操作
  • 护眼灯色温多少合适？推荐五款合适色温的护眼台灯
  • springboot157基于springboot的线上辅导班系统的开发与设计
  • 深度学习：数据驱动的人工智能革命
  • 消息中间件之RocketMQ源码分析(六)
  • 数据结构刷题 -- 客房预约
  • 【Langchain+Streamlit】打造一个旅游问答AI
  • Flink SQL Client 安装各类 Connector、Format 组件的方法汇总（持续更新中....）
  • 数据结构：单链表
  • LeetCode 0292.Nim 游戏：脑筋急转弯
  • 【经典例子】Java实现2048小游戏（附带源码）