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

钮轱辘噶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;
}
相关推荐
冷徹 .2 小时前
2024ICPC区域赛香港站
数据结构·c++·算法
韧竹、3 小时前
数据结构之顺序表
c语言·数据结构
努力努力再努力wz7 小时前
【C++进阶系列】：万字详解智能指针（附模拟实现的源码）
java·linux·c语言·开发语言·数据结构·c++·python
敲代码的嘎仔8 小时前
JavaWeb零基础学习Day2——JS & Vue
java·开发语言·前端·javascript·数据结构·学习·算法
yacolex8 小时前
3.3_数据结构和算法复习-栈
数据结构·算法
cookqq9 小时前
MongoDB源码delete分析oplog：从删除链路到核心函数实现
数据结构·数据库·sql·mongodb·nosql
ʚ希希ɞ ྀ10 小时前
用队列实现栈---超全详细解
java·开发语言·数据结构
要一起看日出10 小时前
数据结构-----栈&队列
java·数据结构·栈·队列
Gorgous—l10 小时前
数据结构算法学习：LeetCode热题100-矩阵篇（矩阵置零、螺旋矩阵、旋转图像、搜索二维矩阵 II）
数据结构·学习·算法
如意猴11 小时前
双向链表----“双轨联动，高效运行” （第九讲）
数据结构·链表
热门推荐
01BongoCat - 跨平台键盘猫动画工具02两千字总结：Codex 国内如何安装和使用的教程，以及如何设置中文回答03智能库存管理的需求预测模型：从业务痛点到落地代码的完整实践04GitHub 镜像站点05UV安装并设置国内源06Cursor Plan Mode：AI 终于知道先想后做了0746个Nano-banana 精选提示词，持续更新中08Linux下V2Ray安装配置指南09GitLab 零基础入门指南：从安装到项目管理全流程10一文了解国产算子编程语言 TileLang，TileLang 对国产开源生态的影响与启示