【嵌入式学习】数据结构day01.24---单向链表

康康宝

已于 2024-01-25 09:21:25 修改

阅读量504

点赞数 8

文章标签：数据结构学习链表 linux c语言 ubuntu

于 2024-01-24 18:49:30 首次发布

本文链接：https://blog.csdn.net/m0_60905006/article/details/135829147

版权

一、思维导图

二、相关代码

1、主函数main.c

#include "head.h"

int main(int argc, const char *argv[])
{
	 int n,pos,t;
	 datatype key,element;
	 printf("输入n个节点:");
	 scanf("%d",&n);
	 Linklist head=NULL;
	 for(int i=0;i<n;i++)
	 {
		 printf("输入第%d个值:",i+1);
		 scanf("%d",&element);
	//	 head=insert_head(head,element);  //头插
		 head=insert_rear(head,element);  //尾插
	 }
	head=delete_head(head);  //头删
	head=delete_rear(head);  //尾删
	//任意位置插入
	printf("输入插入位置");
	scanf("%d",&pos);
	printf("输入插入的值:");
	scanf("%d",&element);
	head=insert_pos(head,element,pos);
	output(head);
	//按任意位置删除
	printf("输入删除位置");
	scanf("%d",&pos);
	head=delete_pos(head,pos);
	output(head);
	//按任意位置修改
	printf("输入修改位置");
	scanf("%d",&pos);
	printf("输入修改的值:");
	scanf("%d",&element);
	change_pos(head,element,pos);
	output(head);
	//按任意位置查找
	printf("输入查找位置");
	scanf("%d",&pos);
	datatype s=sreach_pos(head,pos);
	printf("查找的值为%d\n",s);
	output(head);
	//按元素查找
	printf("输入查找元素");
	scanf("%d",&key);
	t=sreach_key(head,key);
	printf("查找的位置为%d\n",t);
	output(head);
	//按元素修改
	printf("输入需要修改的元素");
	scanf("%d",&key);
	printf("输入修改的值:");
	scanf("%d",&element);
	change_key(head,key,element);
	output(head);
	//按元素删除
	printf("输入需要删除的元素");
	scanf("%d",&key);
	head=delete_key(head,key);
	output(head);
	//逆置
	head=rev(head);
	output(head);
	//查找倒数第n个节点
	printf("输入查找倒数第n:");
	scanf("%d",&n);
	printf("查找的值为:%d\n",rec(head,n));
	//冒泡排序
	output(head);
	Bubble(head);
	output(head);
	head=free_speace(head);
	return 0;
}

2、自定义文件test.c

#include "head.h"

/*
 * function:   创建新节点
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist create()
{
	Linklist p=(Linklist)malloc(sizeof(struct Node));
	if(NULL==p)
		return NULL;
	p->data=0;
	p->next=NULL;
	return p;
}
/*
 * function:    头插
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist insert_head(Linklist head,datatype element)
{
	Linklist s=create();
	s->data=element;
	if(head==NULL)
	{	
		head=s;
	}
	else
	{
	s->next=head;
	head=s;
	}
	return head;
}

/*
 * function:    输出
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void output(Linklist head)
{
	if(NULL==head)
		return;
	Linklist p=head;
	while(p!=NULL)
	{
		printf("%-5d",p->data);
		p=p->next;
	}
	puts("");
}
/*
 * function:    尾插
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist insert_rear(Linklist head,datatype element)
{
	Linklist s=create();
	s->data=element;
	if(head==NULL)
	{	
		head=s;
	}
	else
	{
		Linklist p=head;
		while(p->next)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;
}
/*
 * function:    头删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist delete_head(Linklist head)
{
	if(NULL==head)
	{
		return head;
	}
	else
	{
	Linklist del=head;
	head=head->next;
	free(del);
	del=NULL;
	return head;
	}
}

/*
 * function:    尾删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist delete_rear(Linklist head)
{
	if(NULL==head)
	{
		return head;
	}
	else if(head->next==NULL)
	{
		free(head);
		head=NULL;
		return head;
	}
	else
	{
	Linklist del=head;
	while(del->next->next)
	{
		del=del->next;
	}
	free(del->next);
	del->next=NULL;
	return head;
	}
}
/*
 * function:    计算长度
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int len(Linklist head)
{
	int len=0;
	Linklist p=head;
	while(p)
	{
		len++;
		p=p->next;
	}
	return len;
}
/*
 * function:    按任意位置插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist insert_pos(Linklist head,datatype element,int pos)
{
	Linklist p=head;
	Linklist s=create();
	s->data=element;
	if(pos==1)
	{
		head=insert_head(head,element);
		return head;
	}
	else if(pos<1 || pos>len(head)+1)
	{
		return head;
	}
	else if(pos==len(head)+1)
	{
		insert_rear(head,element);
	}
	else
	{
	for(int i=1;i<pos-1;i++)
	{
		p=p->next;
	}
	s->next=p->next;
	p->next=s;
	}
	return head;
}
/*
 * function:    按任意位置删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist delete_pos(Linklist head,int pos)
{
	Linklist p=head;
	if(NULL==head || pos<1 || pos>len(head))
		return head;
	else if(pos==1)
	{
		head=delete_head(head);
		return head;
	}
	else if(pos==len(head))
	{
		head=delete_rear(head);
		return head;
	}
	else
	{
	for(int i=1;i<pos-1;i++)
	{
		p=p->next;
	}
	Linklist del=p->next;
	p->next=p->next->next;
	free(del);
	del=NULL;
	return head;
	}
}

/*
 * function:    按任意位置修改
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void change_pos(Linklist head,datatype element,int pos)
{
	Linklist p=head;
	if(NULL==head || pos<1 || pos>len(head))
		return;
	for(int i=1;i<pos;i++)
	{
		p=p->next;
	}
	p->data=element;
}
/*
 * function:    按任意位置查找
 * @param [ in] 
 * @param [out] 
 * @return      
 */
datatype sreach_pos(Linklist head,int pos)
{
	Linklist p=head;
	if(NULL==head || pos<1 || pos>len(head))
		return FALSE;
	for(int i=1;i<pos;i++)
	{
		p=p->next;
	}
	datatype t=p->data;
	return t;
}

/*
 * function:    按元素查找
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int sreach_key(Linklist head,datatype key)
{
	Linklist p=head;
	if(head==NULL)
		return FALSE;
	int count=0;
	while(p)
	{
		count++;
		if(p->data==key)
		{
			return count;
		}
		p=p->next;
	}
	return FALSE;
}
/*
 * function:    按元素修改
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int change_key(Linklist head,datatype key,datatype element)
{
	Linklist p=head;
	if(NULL==head)
		return FALSE;
	int t=sreach_key(head,key);
	if(t==FALSE)
		return FALSE;
	else
	{
		change_pos(head,element,t);	
		return SUCCESS;
	}
}
/*
 * function:    按元素删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist delete_key(Linklist head,datatype key)
{
	if(NULL==head)
		return head;
	int t=sreach_key(head,key);
	if(t==FALSE)
		return head;
	else
	{
		head=delete_pos(head,t);
		return head;
	}
}
/*
 * function:    逆置
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist rev(Linklist head)
{
	if(NULL==head)
		return head;
	Linklist p=head->next;
	head->next=NULL;
	while(p)
	{
		Linklist t=p;
		p=p->next;
		t->next=head;
		head=t;
	}
	return head;
}
/*
 * function:    查找倒数第n个
 * @param [ in] 
 * @param [out] 
 * @return      
 */
datatype rec(Linklist head,int n)
{
	if(NULL==head || n<1 || n>len(head))
		return FALSE;
	Linklist p=head,q=head;
	for(int i=0;i<n;i++)
	{
		p=p->next;
	}
	while(p)
	{
		p=p->next;
		q=q->next;
	}
	return q->data;
}
/*
 * function:    冒泡排序
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void Bubble(Linklist head)
{
	if(head==NULL)
		return;
	for(int i=1;i<len(head);i++)
	{
		Linklist p=head;
		for(int j=0;j<len(head)-i;j++)
		{
			if(p->data>p->next->data)
			{
				datatype t=p->data;
				p->data=p->next->data;
				p->next->data=t;
			}
				p=p->next;
		}
	}
}
/*
 * function:    释放内存
 * @param [ in] 
 * @param [out] 
 * @return      
 */
Linklist free_speace(Linklist head)
{
	if(NULL==head)
		return head;
	Linklist p=head;
	while(p!=NULL)
	{
		p=delete_head(p);
	}
	head=NULL;
	return head;
}

3、头文件head.h

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

enum
{
	FALSE=-1,
	SUCCESS
};

typedef int datatype;
//定义结构体节点
typedef struct Node
{
	datatype data;
	struct Node *next;
}*Linklist;
Linklist insert_head(Linklist head,datatype element);
Linklist create();
void output(Linklist head);
Linklist insert_rear(Linklist head,datatype element);
Linklist delete_head(Linklist head);
Linklist delete_rear(Linklist head);
Linklist insert_pos(Linklist head,datatype element,int pos);
int len(Linklist head);
Linklist delete_pos(Linklist head,int pos);
void change_pos(Linklist head,datatype element,int pos);
int sreach_key(Linklist head,datatype key);
datatype sreach_pos(Linklist head,int pos);
int change_key(Linklist head,datatype key,datatype element);
Linklist rev(Linklist head);
Linklist delete_key(Linklist head,datatype key);
datatype rec(Linklist head,int n);
void Bubble(Linklist head);
Linklist free_speace(Linklist head);



#endif

运行结果

康康宝

关注

8
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
【嵌入式学习】数据结构day01.24---单向链表

** function: 创建新节点* @return*/p->data=0;return p;/** function: 头插* @return*/head=s;elsehead=s;/** function: 输出* @return*/return;while(p!puts("");/** function: 尾插* @return*/head=s;
复制链接

扫一扫