链表学习笔记

最新推荐文章于 2022-05-24 10:01:38 发布
最新推荐文章于 2022-05-24 10:01:38 发布
阅读量96 收藏
点赞数
分类专栏： 学习笔记 文章标签： 链表 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55286304/article/details/119565982
版权

结构体的定义形式：

struct  list_node
{
	int data ; //数据域，用于存储数据
};	//记得加上分号

链表的定义形式

struct  list_node
{
	int data ; //数据域，用于存储数据
	struct list_node *next ; //指针，可以用来访问节点数据，也可以遍历，指向下一个节点
};				//记得加上分号

1.链表和数组
demo1.c

#include <stdio.h>

struct Text
{
        int data;

        struct Text *next;

};

int main()
{
        int i;
        int array[] = {1,2,3,4};
        for(i=0;i<sizeof(array)/sizeof(array[0]);i++){
                printf("%d ",array[i]);                //i是变量遍历数组输出
        }
        putchar('\n');


        struct Text t1 = {1,NULL};						//给结构体赋值
        struct Text t2 = {2,NULL};
        struct Text t3 = {3,NULL};

        t1.next = &t2;
        t2.next = &t3;

        printf("%d %d %d",t1.data,t1.next->data,t1.next->next->data);			//输出t1是结构体的内容用t1.a, t1.next是指针要用->, t1.next->next是指针要用->
        return 0;
}

运行结果
在这里插入图片描述

2.链表静态添加和动态遍历
demo2.c

#include <stdio.h>

struct Text
{
        int data;

        struct Text *next;

};

void printLink(struct Text *head)
{
        struct Text *point = NULL;
        point = head;

        while(1){
                if(point != NULL){
                        printf("%d ",point->data);
                        point = point->next;
                }else{
                        putchar('\n');
                        break;
                }

        }

}

int main()
{
        int i;
        int array[] = {1,2,3,4};
        for(i=0;i<sizeof(array)/sizeof(array[0]);i++){
                printf("%d ",array[i]);                //i是变量遍历数组输出
        }
        putchar('\n');


        struct Text t1 = {1,NULL};					//给结构体赋值
        struct Text t2 = {2,NULL};
        struct Text t3 = {3,NULL};
        struct Text t4 = {5,NULL};
        struct Text t5 = {6,NULL};


        t1.next = &t2;
        t2.next = &t3;
        t3.next = &t4;
        t4.next = &t5;

        printLink(&t1);
        return 0;
}

运行结果
在这里插入图片描述
3.统计链表节点的个数以及链表查找
demo3.c

#include <stdio.h>

struct Text
{
	int data;

	struct Text *next;

};

void printLink(struct Text *head)
{
	struct Text *point = NULL;
	point = head;

	while(1){
		if(point != NULL){
			printf("%d ",point->data);
			point = point->next;
		}else{
			putchar('\n');
			break;
		}
			
	}
		
}

int getTotalNodeNumber(struct Text *head)
{
	int cnt = 0;
	while(1){
		if(head != NULL){
			cnt++;
			head = head->next;
		}else{
			break;
		}
	}
	return cnt;
}

int getSearchData(struct Text *head,int data)
{
	while(head != NULL){
		if(head->data == data){
			printf("find data %d\n",head->data);
			return 1;
		}
		head = head->next;
		
		}
		
	return 0;
}
int main()
{
	int a;

	struct Text t1 = {1,NULL};
	struct Text t2 = {2,NULL};
	struct Text t3 = {3,NULL};
	struct Text t4 = {4,NULL};
	struct Text t5 = {5,NULL};

	
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;

	printLink(&t1);
	int res = getTotalNodeNumber(&t1);
	printf("number=%d\n",res);
	printf("input search data\n");
	scanf("%d",&a);
	int ret = getSearchData(&t1,a);
	if(ret == 0){
		printf("no find data\n");
	}
	return 0;
}

在这里插入图片描述

在这里插入图片描述
4.链表从指定节点后方插入新节点
在这里插入图片描述

demo4.c

#include <stdio.h>

struct Text
{
	int data;

	struct Text *next;

};

int insertNewNoteFromBhind(struct Text *head,int data,struct Text *new)
{
	struct Text *p = NULL;
	p = head;
	while(p != NULL){
		if(p->data == data){
			new->next = p->next;
			p->next = new;
			return 1;
		}

		p = p->next;
	}
	
	return 0;
}

void printLink(struct Text *head)
{
	struct Text *point = NULL;
	point = head;

	while(point != NULL){

		printf("%d ",point->data);
		point = point->next;
			
	}
		
	putchar('\n');
}


int main()
{
	int a;

	struct Text t1 = {1,NULL};
	struct Text t2 = {2,NULL};
	struct Text t3 = {3,NULL};
	struct Text t4 = {4,NULL};
	struct Text t5 = {5,NULL};


	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;
	
	struct Text new = {100,NULL};

	printLink(&t1);
	printf("insert data behind\n");
	scanf("%d",&a);
	int ret = insertNewNoteFromBhind(&t1,a,&new);
	if(ret == 1){
		printLink(&t1);
		printf("insert data success\n");
	}else if(ret == 0){
		printf("insert data faile\n");
	}

	return 0;
}

在这里插入图片描述
在这里插入图片描述
5.链表从指定节点前插入新节点
![在这里插入图片描述](https://img-blog.csdnimg.cn/5e90b50cc86d47448f49589c01d10a9a.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81NTI4NjMwNA==,size_16,color_FFFFFF,t_70
在这里插入图片描述
在之前插入的话要返回给main函数指针head，才能让链表完整的遍历完，所以要用struct Text *指针的形式返回。

demo5.c

#include <stdio.h>

struct Text
{
	int data;

	struct Text *next;

};


struct Text *insertNewNoteFromFor(struct Text *head,int data,struct Text *new)
{
	struct Text *p = head;
	if(p->data == data){
		new->next = p;
		return new;
	}
	while(p->next != NULL){
		if(p->next->data == data){
			new->next = p->next;
			p->next = new;
			return head;
		}
		p = p->next;
	}
	
	return head;
}

void printLink(struct Text *head)
{
	struct Text *point = NULL;
	point = head;

	while(point != NULL){

		printf("%d ",point->data);
		point = point->next;
			
	}
		
	putchar('\n');
}


int main()
{
	int a;

	struct Text t1 = {1,NULL};
	struct Text t2 = {2,NULL};
	struct Text t3 = {3,NULL};
	struct Text t4 = {4,NULL};
	struct Text t5 = {5,NULL};


	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;
	

	struct Text new2 = {99,NULL};

	struct Text *head = &t1;
	printLink(head);

	printf("insert data forward\n");

	scanf("%d",&a);
	head = insertNewNoteFromFor(head,a,&new2);

	printLink(head);
	return 0;
}

运行结果
在这里插入图片描述
在这里插入图片描述
6.链表删除指定节点
在这里插入图片描述
在这里插入图片描述

demo6.c

#include <stdio.h>

struct Text
{
	int data;

	struct Text *next;

};


struct Text *deleteNode(struct Text *head,int data)
{
	struct Text *p = head;
	if(p->data == data){
		head = head->next;
		return head;
	}
	while(p->next != NULL){
		if(p->next->data == data){
			p->next = p->next->next;
			return head;
		}
		p = p->next;
	}
	
	return head;
}

void printLink(struct Text *head)
{
	struct Text *point = NULL;
	point = head;

	while(point != NULL){

		printf("%d ",point->data);
		point = point->next;
			
	}
		
	putchar('\n');
}


int main()
{
	int a;

	struct Text t1 = {1,NULL};
	struct Text t2 = {2,NULL};
	struct Text t3 = {3,NULL};
	struct Text t4 = {4,NULL};
	struct Text t5 = {5,NULL};

	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;

	struct Text *head = &t1;
	printLink(head);

	printf("delete data\n");

	scanf("%d",&a);
	head = deleteNode(head,a);

	printLink(head);
	return 0;
}

运行结果
在这里插入图片描述
在这里插入图片描述
7.链表动态创建头插法
demo7.c
在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
struct Text
{
	int data;
	struct Text *next;

};

void printLink(struct Text *head)
{
	struct Text *p = head;
	while(p != NULL){
		printf("%d ",p->data);
		p = p->next;
	}
	putchar('\n');
}

struct Text *insertNewNoteFor(struct Text *head)
{
	struct Text *new;
	while(1){
		new = (struct Text *)malloc(sizeof(struct Text));
		printf("input data until 0\n");
		scanf("%d",&new->data);
		if(new->data == 0){
			printf("quit\n");
			return head;
		}

		if(head == NULL){
			head = new;
		}else{
			new->next = head; 
			head = new;
		}
	}
	return head;
}
int main()
{

	struct Text *head = NULL;
	head = insertNewNoteFor(head);
	printLink(head);
	return 0;
}

运行结果
在这里插入图片描述
8.链表动态创建尾插法
demo8.c
在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
struct Text
{
	int data;
	struct Text *next;

};

void printLink(struct Text *head)
{
	struct Text *p = head;
	while(p != NULL){
		printf("%d ",p->data);
		p = p->next;
	}
	putchar('\n');
}

struct Text *insertNewNoteBehind(struct Text *head,struct Text *new)
{
	struct Text *p = head;
	if(head == NULL){
		head = new;
		return head;		//记得return不然运行到下一行会发生段错误
	}
	while(p->next != NULL){
		p = p->next;
	}
	p->next = new;
	return head;
	

}
struct Text *createNote(struct Text *head)
{
	struct Text *new;
	while(1){
		new = (struct Text *)malloc(sizeof(struct Text));
		printf("input data until 0\n");
		scanf("%d",&new->data);
		if(new->data == 0){
			printf("quit\n");
			return head;
		}
		head = insertNewNoteBehind(head,new);
	}
}

int main()
{

	struct Text *head = NULL;
	struct Text t1 = {1000,NULL};
	head = createNote(head);
	printLink(head);


	return 0;
}

运行结果
在这里插入图片描述

鹏鹏你好
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构——链表笔记
qq_40631525的博客
10-10 196
数据结构中最基础且简单的部分就是线性结构的链表。数据结构之后的内容都能经常见到与链表操作相似的部分。理解和掌握链表，对于数据结构之后的学习至关重要。
【学习笔记】链表学习笔记
NGB1998的博客
03-21 154
链表学习笔记
链表—学习笔记
qq_40114716的博客
03-05 615
知识点： 链表： 通过指针串联在一起的线性结构，每个节点包含指针域和数据域。 链表的定义及调用方式： //定义 struct ListNode { int val; // 节点存储的元素 ListNode *next； // 指向下一个节点的指针 ListNode(int x) : val (x), next(NULL) {} // 节点的构造函数 }; //构造初始化节点 ListNode* head = new ListNode(5); 类型：单链表（每个节点指向.
算法笔记（链表篇）
weixin_57263654的博客
05-24 271
链表经典算法题 移除链表元素 203.移除链表元素 给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点。 设计链表 707.设计链表 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性...
Redis全套学习笔记
05-25
Redis全套学习笔记，分享的是整理的《Redis 全套学习笔记.pdf》，图文并茂，特别详细，基本上涵盖了 Redis 所有知识点。redis是一个高性能的key-value数据库，它是完全开源免费的，而且redis是一个NOSQL类型数据库，...
python树的同构学习笔记
12-31
一、题意理解 ...搜到一篇也是讲这个的，但是那篇并没有完全用到单向链表的方法，所以研究了一下，写了一个是完全用单向链表的方法： 其实应该有更优雅的删除整个单向列表的方法，比如头设为none，
数据结构学习笔记——单链表
12-21
链表介绍 链表（linked list）是一种在物理上非连续，非顺序的数据结构，由若干节点（node）组成 单链表每一个节点又包含两部分，1是存放数据的变量data，2是存放指向下一个结点的指针next 双向链表每一个节点包含三...
C语言链表各种操作
04-30
C语言创建链表、头插法 、尾插法 、任意位置插法 、输出链表 、删除链表中的指定数字 、链表销毁、删除链表中第i个结点，并且用x带出删除的值 、获取链表长度、返回链表中第i个结点 、链表中查找是否结点的数据等于x...
数据结构学习笔记-单链表
02-16
VS2022下编译
数据结构学习笔记：链表及常见面试题
Breadcrumb Trails
06-25 4575
链表基本结构 public class ListNode { // 当前节点值 int val; // 所指向的下一节点 ListNode next = null; ListNode(int val) { this.val = val; } } // 构建基本链表 int[] arr = {1, 2, 3, 4, 5}; List...
【数据结构】 一、链表笔记
芋你相遇
05-16 179
LinkedList笔记 一、链表的定义及其特点 定义： 作为ADT（abstract data type）数据结构——链表，其主要组成部分为节点Node与“指针”（C语言“如是说”，可java没有指针这一概念）。而链表可以分为单链表与双链表。单链表是一个由若干节点，按照从头到尾，依次单向的顺序排列而成的表。而双向链表是由若干节点，按照从头到尾与从尾到头两个方向顺序排列组成的表，故是双向的。其特征为一个节点有“前向指针”与“后向指针”。而单链表只有一个“后向指针”。 链表的优点： 因为对表进行操作时，主
链表笔记及代码实现
R18830287035的博客
03-03 175
链表的组成 有数据区和链接区 单链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 第一个节点叫头结点，最后一个节点叫尾节点。 #!/usr/bin/env python # -*- coding: utf-8 -*- __author__ = 'Rjy' # 先...
数据结构之C语言实现单链表
five-five
05-13 1565
数据结构之C语言实现单链表定义什么是单链表用代码定义一个单链表typedef使用不带头节点带头结点基本操作的实现插入删除操作查找操作单链表的建立 定义 什么是单链表 优点：不要求大片不连续空间，改变容量方便 缺点：不可随机存取，要耗费一定空间存放指针 用代码定义一个单链表 struct LNode{ ElementType data; struct LNode *next; } struct LNode* p=(struct LNode*)malloc(sizeof(struct LNod
单链表笔记
qq_43367712的博客
10-25 165
单链表的实现 template class LinkList { public: LinkList(); LinkList(T a[],int n); ~LinkList(); int Length(); DataType Get(int i); int Locate(DataType x); void PrintList(); private: Node*first; }; 单链表遍历算法Pri...
链表（自学笔记）__ 要坚持啊^_^
my_269的博客
05-29 104
一、链表的介绍 链表是数据结构之一，其中的数据呈线性排列。 在链表中，数据的添加和删除都较为方便， 但是访问比较耗费时间。
C语言双向链表实现对字符串的存储
weixin_51927215的博客
03-18 2423
双向链表实现字符串的存储—— 头文件结构体声明双向链表节点
c语言单链表存储字符串,请高手指点：以字符串为数据的单链表操作
weixin_39682940的博客
05-17 1020
请高手指点：以字符串为数据的单链表操作#include #include #define null 0typedef struct node{char *data;struct node *next;}linkstrnode;typedef linkstrnode *linkstring;main(){linkstring head;char *t;printf("\n please input ...
数据结构学习笔记c++
最新发布
08-23
下面是一些数据结构的基本概念，你可以在学习笔记中包含它们： 1. 数组（Array）：一种线性数据结构，可以存储相同类型的元素。在C语言中，数组是通过索引访问的。 2. 链表（Linked List）：也是一种线性数据结构...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值