关于链表的相关总结及代码参考

最新推荐文章于 2024-04-22 16:57:12 发布
最新推荐文章于 2024-04-22 16:57:12 发布
阅读量458 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： linux 单向链表 双向链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhangna20151015/article/details/51094971
本文详细介绍了单向链表和双向链表的创建、遍历、查找、排序等基本操作，并提供了具体的实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

链表有一系列的节点组成（每个节点一般为结构体形式），节点在运行时动态生成（malloc）

    节点分为两部分：数据域、指针域

一、单向链表的创建、插入、遍历、查找、排序、逆序、删除、释放

    例：typedef struct student{
    
            int num;
            float score;
            struct student *next;
    
    }STU;
    1、链表的创建
        添加节点到链表到链表的尾部：1）当链表为空时，将链表的头直接指向待添加的新节点
        2）链表不为空时，首先遍历链表找到链表的尾节点，然后将待添加的新节点挂在尾节点上
        STU *head,*new;
        new=(STU *)malloc(sizeof(STU));
        void link_create(STU **head,STU *new)
        {
            //先定义一个中间变量，来保证头文件不变
            STU *p_mov=*head;
            if(*head==NULL)//插入第一个节点
            {
                *head=new;
                new->next=NULL;
            }
            else
            {
                while(p_mov->next!=NULL)//找到尾节点
                {
                    p_mov=p_mov->next;
                
                }
                p_mov->next=new;//将新节点添加到尾节点
                new->next=NULL;    
            }
        
        }
        添加节点到链表到链表的头部    
        void link_create(STU **head,STU *new)
        {
            if(*head==NULL)//插入第一个节点
            {
                *head=new;
                new->next=NULL;
            }
            else
            {
                new->next=*head;
                *head=new->next;
            }
        }
    2、链表的遍历    ：遍历输出链表所有节点
        1）得到链表第一个节点的地址，即头结点  2）设一个临时指针变量p_mov，指向第一个节点head，即
        获得p_mov所指节点的信息  3）使p_mov指向下一个节点
        void link_print(STU *p_head)
        {
            STU *p_mov;
            p_mov=p_head;
            while(p_mov!=NULL)
            {
                printf("num=%d name= %s score=%d\n",p_mov->num,p_mov->name,p_mov->score);
                p_mov=p_mov->next;
            }
        
        
        }
    3、查找关键字：按照指定关键字查找所需节点
        1）得到链表的第一个节点的地址，即头结点  2）设一个临时指针变量p_mov，指向第一个节点head，即
        获得p_mov所指节点的信息  3）比较是否是要查找的节点
        
        STU *link_search_name(STU *head,char *name)
        {
            STU *p_mov;
            p_mov=p_head;
            while(p_mov!=NULL)
            {
                if(strcmp(p_mov->name,name)==0)
                {
                    return p_mov;
                
                }
                else  
                    p_mov=p_mov->next;
            }
            return NULL;
        
        }
    4、释放链表(从头节点一个一个的删除节点)
        1）释放节点前要先保存下一节点，即将下一节点的地址赋值给p_mov
        STU * link_free(STU **head)
        {
            STU *p_mov;
            p_mov=*head;
            while(*head!=NULL)
            {
            
                p_mov=*head;
                *head=*head->next;
                free(p_mov);
            }
            return NULL;
        }
        
    5、删除节点
    1）删除的是第一个节点，只需使head指向下一个节点
    2）删除的不是第一个节点，使被删除节点的前个节点指向后一个节点
        void link_delete_num(STU **p_head,int num)
        {
            //先定义2个指针，用来保存上一个节点和下一个节点，即该节点的上一节点的next指向该节点的
            下一节点
            STU *pb,pf;
            pb=pf=*p_head;
            if(*p_head==NULL)
            {
                printf("该链表为空，没有要删除的节点\n");
                return ;
            
            }
            while(pb->num!=num && pb->next!=NULL)
            {
                pf=pb;
                pb=pb->next;
            
            }
            if(pb->num==num)
            {
                if(pb==*p_head)
                {
                    *p_head=pb->next;
                }
                else
                {
                    pf->next=pb->next;
                }
                free(pb);
            }
            else
            {
                printf("没有您要删除的节点\n");
            }
            
        }
        
    6、插入节点
        1、链表为空时，插入节点即为头结点  2、查找3、找到(插在头或插在一般位置)或者找不到(查到最后)
        void link_insert_num(STU** head,STU* new)
        {
            STU *pb,*pf;
            pb=pf=*head;
            if(*head==NULL)
            {
                
                *head=new;
                new->next=NULL;
            }
            while((new->num<=pb->num)&&(pb->next)!=NULL)
            {
                pf=pb;
                pb=pb->next;
            
            }
            if(new->num >pb->num)
            {
                if(pb==*head)
                {
                    new->next=*head;
                   *head=new;
                }
                else
                {
                    pf->next=new;
                    new->next=pb;
                }
            }
            else
            {
                pb->next=new;
                new->next=NULL;
            
            }
        
        
        }
   7、排序
    void link_order_num(STU **head)
    {
        STU *pb,*pf,temp;
        pb=pf=head;
        if(head==NULL)
        {
            printf("链表为空\n");
            return 0;
        }
        while(pf->next！=NULL)
        {
            pb=pf->next;
                while(pb!=NULL)
                {
                    if(pb->num < pf->num)
                    {
                        temp=*pf;
                        *pf=*pb;
                        *pb=temp;
                        
                        temp->next=pf->next;
                        pf->next=pb->next;
                        pb->next=pf->next;
                        
                    }
                    pb=pb->next;
                }
            pf=pf->next;
        }
    
    }
    8、逆序
    STU *link_rever_num(STU *head)
    {
        STU *pb,*pf,*r;
        pb=pf=head;
        if(head==NULL)
        {
            printf("链表为空\n");
            return 0;
        }
        if(head->next==NULL)
        {
            printf("链表只有一个节点，不用逆序\n");
            return 0;
        }
        pb=pf->next;
        while(pb!=NULL)
        {
            r = pb->next;
            pb->next=pf;
            pf=pb;
            pb=r;
        
        }
        head->next=NULL;
        head=pf;
        return 0;
    }

二、双向链表

#include <stdio.h>
#include <stdlib.h>
typedef struct student
{ 					//数据域
	int num;		//学号
	int score;	//分数
	char name[20];
	struct student *front;
	struct student *next;//指针域
}STU;

/*****************双向链表的创建*****************************/
void double_link_creat_head(STU **p_head,STU *p_new)
{
	STU *p_mov=*p_head;
	if(*p_head==NULL)				//当第一次加入链表为空时，head执行p_new
	{
		*p_head=p_new;
		p_new->front=NULL;
		p_new->next=NULL;
	}
	else	//第二次及以后加入链表
	{		
		while(p_mov->next!=NULL)
		{
			p_mov=p_mov->next;	//找到原有链表的最后一个节点
		}	
		p_mov->next=p_new;		//将新申请的节点加入链表
		p_new->front=p_mov;
		p_new->next=NULL;
	}
}

/*****************双向链表的遍历******************************/
void double_link_print(STU *head)
{
	STU *pb;
	pb=head;
	if(head==NULL)
	{
		printf("链表为空\n");
		return ;
	}
	while(pb->next!=NULL)
	{
		printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);
		pb=pb->next;
	}
	printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

	printf("\n\n\n\n");
	while(pb!=NULL)
	{
		printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);
		pb=pb->front;
	}


}

/**********************双向链表的插入******************************/
 void double_link_insert_num(STU **p_head,STU *p_new)
{
	STU *pb,*pf;
	pb=*p_head;
	if(*p_head == NULL)//链表为空，新来的节点就是头节点
	{
		*p_head=p_new;
		p_new->front=NULL;
		p_new->next=NULL;
		return ;
	}
	while((p_new->num >= pb->num) && (pb->next!=NULL) )
	{
		pb=pb->next ;
	}
	if(p_new->num < pb->num)//找到了一个pb的num比新来的节点的num大，插在pb前边
	{
		if(pb==*p_head)//找到的节点是头节点，插在头节点的前边
		{
			p_new->next=*p_head;
			(*p_head)->front=p_new;
			p_new->front=NULL;
			*p_head=p_new;
		}
		else
		{
			pf=pb->front;//pf指向 找到节点的前一个节点
			
			p_new->next=pb;
			p_new->front=pf;
			pf->next=p_new;
			pb->front=p_new;
		}
	}
	else//所有pb指向节点的num都比p_new指向的节点的num小，插在最后
	{
		pb->next=p_new;
		p_new->front=pb;
		p_new->next=NULL;
	}
}

int main()
{
	STU *head=NULL,*p_new=NULL;
	int num,i;
	printf("请输入链表初始个数:\n");
	scanf("%d",&num);
	for(i=0;i<num;i++)
	{	
		p_new=(STU*)malloc(sizeof(STU));//申请一个新节点
		printf("请输入学号、分数、名字:\n");	//给新节点赋值
		scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);
		double_link_creat_head(&head,p_new);	//将新节点加入链表
	}
	double_link_print(head);
	while(1)
	{
		p_new=(STU*)malloc(sizeof(STU));//申请一个新节点
		printf("请输入您要插入的节点的num score name\n");
		scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);
		double_link_insert_num(&head,p_new);
		double_link_print(head);
		
	}
}


直击高频编程考点：链表知识及经典算法题总结
张彦峰的博客
10-24 5万+
了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K个节点、两个链表的第一个公共节点、链表的中间节点、合并两个有序链表、删除链表中的重复元素、排序链表、K 个一组翻转链表、旋转链表、分隔链表、奇偶链表、合并k个排序链表、链表相加、回文链表判定、回文链表重排、交换相邻节点、删除指定元素、反转链表指定部分、存在回文链表、链表最长递增子序列）
链表详解（附有C语言详细代码）
热门推荐
Weirdo的博客
06-06 1万+
在C语言中，可以使用结构体来定义链表节点。每个节点包含一个数据域（data）和一个指针域（next），其中指针域指向下一个节点。int data;// 数据域// 指针域} Node;链表作为一种重要的数据结构，具有动态分配、插入和删除操作方便等特点。通过定义节点结构、链表初始化、插入节点、删除节点和遍历链表等基本操作，可以实现链表的基本功能。此外，链表还有查找节点、反转链表、链表排序等扩展操作。链表在实际应用中具有广泛的应用场景，如文件存储、网络路由、哈希表冲突解决和LRU缓存淘汰策略等。
链表的三种实现源代码
06-25
C语言数据结构中最基本的链表的三种实现
链表相关总结
光英的记忆博客
01-20 220
1.单向链表倒数第k个 设置2个指针  相差k 个结点，第一个指针先走k-1步 public node  findelem(node  head   int   k){          if(k&lt;1){return  null;}          node p1=head;         node p2=head;         for(i=0;i&lt;k-1&amp;...
关于链表的代码
weixin_34128839的博客
03-06 113
1 #include &lt;iostream&gt; 2 3 using namespace std; 4 5 struct Node 6 { 7 public: 8 int data; 9 Node *next; 10 Node(){}; 11 Node(int i) 12 { 13 ...
关于数据结构链表的相关代码
hungolish的博客
06-07 362
代码基本属于搬运，部分备注加了些自己的理解，主要是方便自己学习＜（＾－＾）＞ 代码分为链表的基本操作和约瑟夫问题两部分。 原代码见链接：C语言程序设计 这是北理工C语言的入门课，大家有兴趣可以去看看。 链表的基本操作 （包含创建、插入、删除、访问） #include<stdio.h> //重点看文字，理解链表的思想 #include<stdlib.h> struct no...
链表相关
Spider
02-27 137
用尾插法建立链表 用头插法建立链表 用有序插入建立链表 删除指定的某个结点 将两个有序链表合并成一个有序链表 将一个链表逆置。如： 1->2 ->3 ->4 ->5 ->NULL， 输出: 5 -> 4 -> 3 ->2 ->1 -> NULL ； 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 ...
QT代码实现list链表结构
03-23
总结一下，QT代码实现链表结构主要涉及自定义节点类，设置数据域和指针域，以及实现链表的基本操作。单向链表只需一个指针指向下一个节点，而双向链表需要两个指针分别指向前一个和下一个节点。在理解这些概念后，你...
数据结构与算法全解析：数组、链表、树等核心内容讲解及代码实现
最新发布
07-28
第一节：复杂度、排序、二分、异或 第二节：链表、栈、队列、递归、哈希表、顺序表 第三节：归并排序、随机快排介绍 第四节：堆、结构体排序 第五节：前缀树、桶排序以及排序总结 第六节：链表相关高频题总结 第七...
C++数据结构 第三天| 链表篇 ~链表知识汇总（代码随想录算法训练营）
2401_83267948的博客
04-22 1608
构造链表节点结构体构造链表类结构体我们先来实现构造链表节点结构体首先，我们定义一个结构体/类（C++中结构体和类的含义大致相同，此处不作区分，根据个人习惯，下文统一两者按“类”讨论）节点上储存的元素val指向下一个节点的指针nextint data;//整型数据//节点指针我们定义完链表节点了吗？还没有，我们需要用一个函数来实现对链表节点的初始化构造函数和析构函数每天学习一点数据结构，100天后一定会有大不同！于高山之巅，方见大河奔涌;于群峰之上，更觉长风浩荡2024/4/22。
万能链表（总结）
03-23
做有关链表的编程时，这个很实用！ 不信试试！ 我个人是觉得在做有关链表的程序时，是很好用的
相关链表的代码
z6_6z的博客
09-13 298
本代码是对链表的建立，及删除，插入，寻找，输出的函数表达 #include #include using namespace std; typedef struct node{ int date; struct node *next; }node;//建立节点 node *creatline(node *head,int n) { node *p; cout<<"请输入对应链表的数值"
链表及其相关函数（代码）
街角的、回忆的博客
08-04 291
LinkList.h #ifndef LINKLIST_H #define LINKLIST_H #include <stdio.h> #include <stdlib.h> #include <time.h> #define SUCCESS 10000 #define FAILURE 10001 typedef int ElemType;...
关于单链表的简单操作代码
wow66lfy的博客
08-04 268
头文件 #ifndef _LINKLIST1_H #define _LINKLIST1_H #define FAILURE 10000 #define SUCCESS 10001 #define TRUE 10002 #define FALSE 10003 typedef int Elemtype; struct node { Elemtype data; //数据域 s...
链表-相关的基础算法代码总结
Rolandcoder的博客
07-23 280
以代码为主，帮助自己较好的理解私思想。 1.反转链表 //反转链表 public ListNode ReverseList(ListNode head){ ListNode current = head;//当前节点 ListNode pre = null; ListNode reverseHead = null;//反转后的头结点 ListNode temp ...
面试中经常让写的关于链表的代码
wei.zhou的专栏
08-24 229
还有一个月，各个公司都会开始秋季招聘了，作为即将成为一个被面试的人，说实话，我很紧张也很激动，紧张的原因是我没有进行过技术面试，激动的原因是要看看这大学三年我到底学的怎么样，到底哪些个公司会要我。而与此同时，学校还在进行着每年一度的课程很多的小学期，耽误着大家出去实习，耽误着大家准备找工作的时间，不知道学院的领导们到底是怎么想的。。 今天上午，把以前写过的关于链表的代码重新练习了一下，不全，只是
简单一文带你了解链表结构--附完整代码
gentle_zou的博客
09-09 1359
非常简单好理解的链表教程
C语言链表常见代码
Malenficent的博客
12-15 778
#include<stdio.h> #include<stdlb.h> typedef struct _node{ int value; struct _node *next; }Node; typedef struct _list{ Node *head; Node *tail; }List; //用自己定义的数据结构代表整个链表 void add(List *pList,number) //链表的添加 { //add to the link-list Nod
关于链表的新建，删除结点，插入结点的代码
小Z blog
09-24 1189
今天写了一段有关链表的基本操作的程序（C的），放到这大家给批评建议一下哈，，， #include #include struct Link* CreatList();//创建原始链表 struct Link* DelNode(struct Link* head);//删除指定的
链表操作代码参考集
在“实验二 代码参考.rar”中，通过两个具体的编程文件“删除链表指定数据-循环.cpp”和“合并两个链表.cpp”，我们可以深入理解链表数据结构中的删除和合并操作。这些操作是链表基本操作的核心部分，也是数据结构与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值