数据结构---链表的基本操作

钮轱辘噶2024-02-27 4:00
  1. 头插法
  2. 遍历链表
  3. 尾插法
  4. 头删法
  5. 尾删法
  6. 按位置插入数据
  7. 按位置删除数据
  8. 直接插入排序
  9. 链表翻转
  10. 快慢指针

linklist.c

cs 复制代码 
#include <stdio.h>
#include <stdlib.h>
#include "./linklist.h"

linklist* create_linklist(void)
{
	linklist* head = (linklist*)malloc(sizeof(linklist));	
	if(NULL == head)
	{
		printf("头结点申请失败!\n");
		return NULL;
	}
	head->text.len = 0;
	head->next = NULL;

	return head;
}
//头插法
int  insertHead_linlist(linklist *head,dataType num)
{
	//创建一个新结点
	linklist* temp = (linklist*)malloc(sizeof(linklist));
	if(NULL == temp)
	{
		printf("创建失败!\n");
		return 0;
	}
	temp->text.data = num;
	temp->next = NULL;

	//头插法插入数据
	
	temp->next = head->next;
	head->next = temp;


	return 0;
}

//遍历链表

void show_linklist(linklist* head)
{
	linklist *p = head;
	while(p->next != NULL)
	{
		p = p->next;
		printf("%d ",p->text.data);
	}
	printf("\n");
	//更新头结点中记录的链表长度
	head->text.len++;

	return;
}

//尾插法
int insertTail_linlist(linklist* head,dataType num)
{
	linklist* temp = (linklist*)malloc(sizeof(linklist));
	if(NULL == temp)
	{
		printf("创建失败!\n");
		return 0;
	}

	//初始化新结点
	temp->next = NULL;
	temp->text.data = num;
	
	linklist* p = head;
	while(p->next != NULL)
	{
		p = p->next;
	}
	p->next = temp;
	temp->next = NULL;

	head->text.len++;
	return 0;
}
//判空
int isEmpty_linlist(linklist* head)
{
	return head->next == NULL?1:0;
}

//头删
dataType delHead_linlist(linklist* head)
{
	if(isEmpty_linlist(head))
	{
		printf("链表为空!");
		return (dataType)0;
	}

	linklist* temp = head->next;
	head->next = head->next->next;

	dataType num = temp->text.data;
	free(temp);
	temp = NULL;

	head->text.len--;
	return num;
}

//尾删
dataType delTail_linlist(linklist* head)
{
	if(isEmpty_linlist(head))
	{
		printf("链表为空!");
		return (dataType)0;
	}
	linklist* p = head;
	linklist* temp;
	while(p->next != NULL)   //p->next->next != NULL
	{
		temp = p;
		p = p->next;
	}
	temp->next=temp->next->next;
	free(p);    //free(temp->next)
	p = NULL;   //temp->next = NULL

	head->text.len--;
	return 0;

}


//按位置插入
void insert_location_linlist(linklist *head,dataType index,dataType num)
{
	if(index<1 || index >head->text.len+1)
	{
		printf("位置非法!");
		return;
	}
	int i;
	linklist* temp=head;
	linklist* p = (linklist*)malloc(sizeof(linklist));
	if(NULL == p)
	{
		printf("插入失败!\n");
		return ;
	}


	//初始化新结点
	
	p->text.data = num;
	p->next = NULL;

	for(i=0;i<index-1;i++)
	{
		temp = temp->next;
	}
	p->next = temp->next;
	temp->next = p;

	head->text.len++;
	return;

}

//按位置删除
void del_location_linlist(linklist* head,dataType index)
{
	if(isEmpty_linlist(head))
	{
		printf("链表为空!");
		return;
	}
	linklist* temp = head;

	for(int i=0;i<index-1;i++)
	{
		temp = temp->next;
	}
	linklist* p = temp->next;
	temp->next = temp->next->next;

	free(p);
	p = NULL;

	head->text.len--;
	return;

}

//按位置查找
void find_location_linlist(linklist* head,dataType index)
{
	linklist* temp = head;

	for(int i=0;i<index;i++)
	{
		temp = temp->next;
	}
	printf("%d\n",temp->text.data);

	head->text.len++;

	return;

	
}

//直接插入排序
void insert_sort_linlist(linklist* head,dataType num)
{
	linklist* p = head;
	int sum=0;
	while(p != NULL)
	{
		sum++;
		p = p->next;

	}
	linklist* temp = head;
	for(int i=0;i<sum;i++)
	{
		linklist* q = temp;
		while(q->next != NULL)
		{
			if(q->text.data > q->next->text.data)
			{
				int tem = q->text.data;
				q->text.data = q->next->text.data;
				q->next->text.data = tem;
			}
			q = q->next;
		}
	}
	int t=0;
	linklist* temp2 = head;
	for(int j=0;j<sum;j++)
	{
		if(num > temp2->text.data)
		{
			 t++;
		}
		temp2 = temp2->next;
	}
	//按位置插入
	insert_location_linlist(head,t,num);
	
	
}

//链表翻转
void  reversal_linlist(linklist* head)
{
	linklist *p;
	linklist *q;
	p=head->next;
	head->next=NULL;
	while(p!=NULL){
		q=p;
		p=p->next;
		q->next=head->next;
		head->next=q;
	}
}
//快慢指针查找中间节点位置                    
void middleNode_linklist(linklist* head)      
{
    if(isEmpty_linlist(head))
    {
        printf("链表为空!");
        return;
    }                                         

    linklist *low,*fast;
    low = head->next;
    fast = head->next;                        
    while(fast != NULL && fast->next != NULL)
    {
        low = low->next;                      
        fast = fast->next->next;
    }
    printf("low = %d\n",low->text.data);
    return;
}

linklist.h

cs 复制代码 
#ifndef __LINKLIDT_H__
#define __LINKLIDT_H__

typedef int dataType;

union msg{

	dataType data;
	int len;
};
typedef struct node
{
	struct node* next;
	union msg text; 
}linklist;

linklist* create_linklist(void);
int  insertHead_linlist(linklist *head,dataType num);
void show_linklist(linklist* head);
int insertTail_linlist(linklist* head,dataType num);
dataType delHead_linlist(linklist* head);
dataType delTail_linlist(linklist* head);
void insert_location_linlist(linklist *head,dataType index,dataType num);
void del_location_linlist(linklist* head,dataType index);
void find_location_linlist(linklist* head,dataType index);
void insert_sort_linlist(linklist* head,dataType num);
void reversal_linlist(linklist* head);
void middleNode_linklist(linklist* head)
#endif

main.c

cs 复制代码 
#include <stdio.h>
#include "./linklist.h"
int main(int argc, const char *argv[])
{
	linklist* head =  create_linklist();
	insertHead_linlist(head,11);
	insertHead_linlist(head,24);
	insertHead_linlist(head,46);
	insertHead_linlist(head,28);
	insertHead_linlist(head,18);
//	show_linklist(head);

	insertTail_linlist(head,36);
	insertTail_linlist(head,27);
	insertTail_linlist(head,30);
	show_linklist(head);
	

/*	dataType num = 0;
	num = delHead_linlist(head);
	show_linklist(head);
	num = delHead_linlist(head);
	show_linklist(head);
	
	num = delTail_linlist(head);
	show_linklist(head);
	num = delTail_linlist(head);
	show_linklist(head);
*/	
	
/*	insert_location_linlist(head,1,111);
	insert_location_linlist(head,5,555);
	insert_location_linlist(head,8,888);
	show_linklist(head);
*/	
/*	del_location_linlist(head,2);
	show_linklist(head);
*/
/*	find_location_linlist(head,1);
	find_location_linlist(head,3);
	find_location_linlist(head,8);
*/

	insert_sort_linlist(head,22);
	show_linklist(head);
	reversal_linlist(head);
	show_linklist(head);

    middleNode_linklist(head)
	return 0;
}
相关推荐
A懿轩A18 分钟前
C/C++ 数据结构与算法【树和二叉树】 树和二叉树，二叉树先中后序遍历详细解析【日常学习，考研必备】带图+详细代码
c语言·数据结构·c++·学习·二叉树·树
DogDaoDao2 小时前
leetcode 面试经典 150 题：矩阵置零
数据结构·c++·leetcode·面试·矩阵·二维数组·矩阵置零
徐子童3 小时前
二分查找算法专题
数据结构·算法
小王子10243 小时前
数据结构与算法Python版 二叉查找树
数据结构·python·算法·二叉查找树
DoNow☼3 小时前
什么是数据结构
数据结构
Dong雨7 小时前
六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序
数据结构·算法·排序算法
茶猫_7 小时前
力扣面试题 39 - 三步问题 C语言解法
c语言·数据结构·算法·leetcode·职场和发展
初学者丶一起加油7 小时前
C语言基础：指针（数组指针与指针数组）
linux·c语言·开发语言·数据结构·c++·算法·visual studio
半盏茶香9 小时前
C语言勘破之路-最终篇 —— 预处理(上)
c语言·开发语言·数据结构·c++·算法
2401_858286119 小时前
118.【C语言】数据结构之排序(堆排序和冒泡排序)
c语言·数据结构·算法
热门推荐
01大模型国产化适配7-华为昇腾LLM落地可选解决方案（MindFormers、ModelLink、MindIE）02Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO03玄机平台应急响应—webshell查杀04电赛2024年H题智能小车基于MSPM0G3507主控MCU（利用8路灰度加上MPU6050的解决方式）具体项目报告05组基轨迹建模 GBTM的介绍与实现（Stata 或 R）06支付宝短视频平台创作分成激励项目07怎么找小红书美食探店博主合作？08【一文读懂】NTN（非地面网络）技术介绍09优化手机性能，解决卡顿问题：关闭这3个微信开关，释放内存空间10校验 GPT-4 真实性的三个经典问题：快速区分 GPT-3.5 与 GPT-4，并提供免费测试网站