关于单链表的基本操作

最新推荐文章于 2022-07-19 20:22:32 发布

Nactua

最新推荐文章于 2022-07-19 20:22:32 发布

阅读量443

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/Nactua/article/details/124490453

版权

本文介绍了单链表的基本操作，包括初始化链表、连接链表、插入元素和删除元素。提供了相应的C语言实现代码，并通过示例展示了如何使用这些操作。代码中包含了创建链表、打印链表、在链表末尾添加元素、在指定位置插入元素以及按字符删除元素的功能。

摘要由CSDN通过智能技术生成

单链表的基本操作包括初始化，连接，插入和删除，我们现在一次来看这几个步骤的实现。

（1）初始化一个结构体，思路：

代码：

typedef struct linknode
{
	char data;
	struct linknode *next;
	
}lnode,*linklist,*nodePtr;

（2）创建一个连接链表的函数，将每一个单独的链表串联起来。代码如下：


linklist initlinklist()
{
	nodePtr tempheader = (nodePtr)malloc(sizeof(lnode));//申请内存空间，为nodeptr申请一个大小为lnode的地址。
	tempheader->data = '\0';//初始化，将第一个地址赋值0， 
	tempheader->next = NULL;//第二个地址为空 
	return tempheader; 
}

void printlist(nodePtr paraheader)//打印单链表 
{
	nodePtr p =paraheader->next;//打印表头 
	while(p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;	//
	}
	printf("\r\n");
}

void appendelement(nodePtr paraheader,char paraChar)//设计一个连接链表的函数 
{
	nodePtr p,q;//初始化两个变量p,q.
	//第一步，申请一块新的地址.
	q = (nodePtr)malloc(sizeof(lnode));
	q->data = paraChar;
	q->next =NULL;
	
	//第二步，判断，p->next是否为空，若不为空则将p->next赋值到P.
	p = paraheader;
	while(p->next!=NULL)
	{
		p = p->next;
		
	 } 
	 
	 //第三步，连接链表.
	 p->next = q;
	 
	  
	
}

（3）插入链表，思路：

实现的代码如下：

void insert(nodePtr paraheader,char paraChar,int paraPosition)//设计一个插入链表的函数 
{
	nodePtr p,q;//重新定义p,q. 
	
	//第一步，寻找插入的位置.
	p = paraheader;
	for (int i=0;i<paraPosition;i++)
	{
		p = p->next;
		if(p==NULL)
		{
			printf("the position %d is beyond the scope of the list",paraPosition);
			return ;
	    }
	 } 
	 
	 //第二步，申请一片空间.
	 q = (nodePtr)malloc(sizeof(lnode));
	 q->data = paraChar;
	 
	 //第三步，现在开始插入.
	 printf("linking\r\n");
	 q->next = p->next;
	 p->next = q;
	  
}

（4）删除链表，思路：

代码如下：

void deleteElement(nodePtr paraheader,char paraChar)//设计一个删除链表的函数，即跳过当前的链表，连接下一个 
{
	nodePtr p,q;
	p = paraheader;
	while((p->next != NULL) && (p->next->data != paraChar))
	{
		p = p->next;
		
	}
	if(p->next == NULL)//如果为空，则无法删除. 
	{
		printf("cannot delete %c\r\n",paraChar);
		return ;
	}
	
	q = p->next;//跳过删除的，直接连接下一个链表. 
	p->next = p->next->next;
	free(q);//最后把地址还给操作系统.
	
	
}

（5）运行结果：

（6）完整代码展示：

#include<stdio.h>
#include<malloc.h>
//初始化一个结构体，分别装入data和next 
typedef struct linknode
{
	char data;
	struct linknode *next;
	
}lnode,*linklist,*nodePtr;

linklist initlinklist()
{
	nodePtr tempheader = (nodePtr)malloc(sizeof(lnode));//申请内存空间，为nodeptr申请一个大小为lnode的地址。
	tempheader->data = '\0';//初始化，将第一个地址赋值0， 
	tempheader->next = NULL;//第二个地址为空 
	return tempheader; 
}

void printlist(nodePtr paraheader)//打印单链表 
{
	nodePtr p =paraheader->next;//打印表头 
	while(p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;	//
	}
	printf("\r\n");
}

void appendelement(nodePtr paraheader,char paraChar)//设计一个连接链表的函数 
{
	nodePtr p,q;//初始化两个变量p,q.
	//第一步，申请一块新的地址.
	q = (nodePtr)malloc(sizeof(lnode));
	q->data = paraChar;
	q->next =NULL;
	
	//第二步，判断，p->next是否为空，若不为空则将p->next赋值到P.
	p = paraheader;
	while(p->next!=NULL)
	{
		p = p->next;
		
	 } 
	 
	 //第三步，连接链表.
	 p->next = q;
	 
	  
	
}

void insert(nodePtr paraheader,char paraChar,int paraPosition)//设计一个插入链表的函数 
{
	nodePtr p,q;//重新定义p,q. 
	
	//第一步，寻找插入的位置.
	p = paraheader;
	for (int i=0;i<paraPosition;i++)
	{
		p = p->next;
		if(p==NULL)
		{
			printf("the position %d is beyond the scope of the list",paraPosition);
			return ;
	    }
	 } 
	 
	 //第二步，申请一片空间.
	 q = (nodePtr)malloc(sizeof(lnode));
	 q->data = paraChar;
	 
	 //第三步，现在开始插入.
	 printf("linking\r\n");
	 q->next = p->next;
	 p->next = q;
	  
}


void deleteElement(nodePtr paraheader,char paraChar)//设计一个删除链表的函数，即跳过当前的链表，连接下一个 
{
	nodePtr p,q;
	p = paraheader;
	while((p->next != NULL) && (p->next->data != paraChar))
	{
		p = p->next;
		
	}
	if(p->next == NULL)//如果为空，则无法删除. 
	{
		printf("cannot delete %c\r\n",paraChar);
		return ;
	}
	
	q = p->next;//跳过删除的，直接连接下一个链表. 
	p->next = p->next->next;
	free(q);//最后把地址还给操作系统.
	
	
}


void appendtest()//连接测试函数 
{
	//初始化一个空链表
	linklist templist = initlinklist();
	printlist(templist);
	
	//添加字符
	 appendelement(templist,'H');
	 appendelement(templist,'e');
	 appendelement(templist,'l'); 
	 appendelement(templist,'l'); 
	 appendelement(templist,'o');
	 appendelement(templist,'!');
	 printlist(templist);
	 
	 //删除一些字符.
	  deleteElement(templist,'e');  
	  deleteElement(templist,'a'); 
	  deleteElement(templist,'o'); 
	   printlist(templist);
	 //对给定位置插入.
	    insert(templist,'o',1);
		 printlist(templist);
}

void basicaddresstest()//基础地址的测试.
{
	lnode tempnode1,tempnode2;
	
	tempnode1.data = 4;
	tempnode1.next = NULL;
	
	tempnode2.data = 6;
	tempnode2.next = NULL;
	
	printf("the first node:%d, %d, %d",&tempnode1,&tempnode1.data,&tempnode1.next);
	printf("the first node:%d, %d, %d",&tempnode2,&tempnode2.data,&tempnode2.next);
	
	tempnode1.next = &tempnode2;
	
	
}

int main()
{
	appendtest();
	
 }

如有错误，感谢指正！