专题知识点-链表篇

链表

什么是链表

大佬讲解

静态链表

//
//链表的相关知识点复习
// 下面的代码是表示的是静态链表
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Tnode
{
	int data;//数据域，和指针域
	struct Tnode* next;//下一个节点的定义
};
void test()
{
	//进行赋值操作
	struct Tnode node1 = { 10,NULL };
	struct Tnode node2 = { 20,NULL };
	node1.next = &node2;//这是对于结构体进行赋值操作     
	//如何进行遍历链表     
	//先定义一个辅助指针变量，指向第一个节点     
	struct Tnode* p = &node1;     
	while (p != NULL)     
	{
		printf("%d ", p->data);     
		p = p->next;     
	}
	
}
int main()     
{
	test();     
	system("pause");     
	return 0;     

}

动态链表

初始化链表

//下面表示的是动态链表
//删除，插入
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>//是布尔的头文件
struct Tnode
{
	int data;
	struct Tnode* next;
};
struct Tnode* print()//初始化链表
{
	struct Tnode* hear = malloc(sizeof(struct Tnode));
	hear->data =- 1;
	hear->next = NULL;//初始的时候就是空的

	//需要一个尾部指针进行指向新的节点
	struct Tnode* pear = hear;

	int val = -1;
	while (true)
	{
		printf("输入插入的数据:\n");    
		scanf_s("%d", &val);    
		if (val == -1)    
		{
			break;//如果输入的数据为-1，就默认就是    
		}
		//创建一个节点，然后进行赋值操作    
		struct Tnode* newnode = malloc(sizeof(struct Tnode));    
		newnode->data = val;    
		newnode->next = NULL;    
		//新的节点进行插入链表之中    
		pear->next = newnode;    
		//更新尾部节点的指向    
		pear = newnode;    
	}
}

插入操作

void insert_list(struct Tnode* hear, int oldval, int newval);//在值为oldval的后面插入一个新的数据newval
{
	//插入的操作问题
	//需要找到指定节点的前一个节点才行，所以需要双指针进行操作
	//先走的指针为pcurent,后一个走的指针为prev,如果前一个指针找到了指定节点的指针数据了
//newnode->next=pent  pint->next=newnode;
	if (hear == NULL)
	{
		return 0;
    }
	//两个辅助指针变量
	struct Tnode* prev = hear;
	struct Tnode* pcurrent = prev->next;
	while (pcurrent != NULL)
	{
		if (pcurrent != NULL)
		{
			break;
		}
		prev = pcurrent;
		pcurrent = pcurrent->next;    

		//如果pcurrent为NULL,说明链表中不存在值为oldval的节点    
		if (pcurrent == NULL)    
		{
			return;    
		}
		//创建新的节点    
		strcut Tnode* newnode = malloc(sizeof(struct Tnode));    
		newnode->data = newval;    
		newnode->next = NULL;    
		//新的节点插入到链表之中    
		newnode->next = pcurrent;    
		prev->next = newnode;    
	}
}

删除操作

}
void remove_list(struct Tnode* hear, int devalue);//删除值为val的结点
{
	if (NULL == hear)
	{
		return;
	}
	//创建两个赋值的指针变量
	struct Tnode* prev = hear;
	struct Tnode* pcrrent = hear->next;
	while (pcurrent != NULL)
	{
		if (pcurrent->data == devalue)
		{
			break;
		}
		//移动两个指针变量
		prev = pcurrent;  
		pcurrent = pcurrent->next;  
		
		if (NULL == pcurrent)  
		{
			return;  
		}
		//重新建立删除节点的前驱和后继节点的关系  
		prev->next = pcurrent->next;  
		free(pcurrent);  
		pcurrent = NULL;  
	
	}


}

遍历

void rearch();//遍历   
{
	if (hear == NULL)   
	{
		return 0;   
	}
	//辅助指针变量   
	struct Tnode* p = hear->next;   
	while (p != NULL)   
	{
		printf("%d ", p->data);   
		p = p->next;   
	}
}

销毁

void destory_list(struct Tnode* hear);//销毁
{
	if (NULL == hear)
	{
		return;
	}
	struct Tnode* pcurrent = NULL;    
	while (pcurrent != NULL)    
	{
		//先保存下当前节点的下一个节点的地址    
		struct Tnode* pnext = pcurrent->next;    
		//释放当前节点的内存    
		free(pcurrent);    

		//指针进行向后移动    
		pcurrent = next;//一般的情况下next表示的是pnext    

	}


}

清空

void clear_list(struct Tnode* hear);//清空
{
	if (NULL = hear)
	{
		return;
	}
	//清空数据
	//需要一个辅助指针变量
	struct Tnode* pcurrent = hear->next;
	while (pcurent != NULL)
	{
		//先保存当前节点的下一个节点地址
		struct Tnode* pnext = pcurrent->next;
		//释放当前节点的内存
		printf("%d节点被销毁\n", pcurrent- > data);
		free(pcurrent);
		//指向下一个节点
		pcurrent = pnext;

	}

}