C语言用尾插法和头插法创建链表

最新推荐文章于 2024-10-17 19:09:32 发布

SaynHolems

最新推荐文章于 2024-10-17 19:09:32 发布

阅读量692

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言代码链表

本文链接：https://blog.youkuaiyun.com/weixin_44608482/article/details/89422069

本文介绍了如何使用C语言通过尾插法和头插法创建链表，并以将字符串'I love Program'插入链表为例进行详细说明，涵盖了链表的创建、输出和释放等基本操作。

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

关于链表的创建、输出、释放问题，具体可以看本人之前的一篇文章：
c语言创建链表，输出和释放

这里以将字符串‘I love Program’放入链表中为例：

尾插法

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define max 14

struct list
{
 	char data;
 	struct list *next;
};
typedef struct list node;
typedef node *link;

char str[max]={'I',' ','l','o','v','e',' ','P','r','o','g','r','a','m'};

//创建链表
link Create_list(link head)
{
 	int i;
	link pointer;
 	link newpointer;
 
 	head=(link)malloc(sizeof(node));
 
 	if(head==NULL)
  	printf("error!!");
 	else
 	{	
  		head->data=str[0];
  		head->next=NULL;
	}		
 
 	pointer=head;

	for(i=1;i<max;i++)
 	{
  		newpointer=(link)malloc(sizeof(node));
  
  		if(newpointer==NULL)
   			printf("error!!");
  		else
  		{
   			newpointer->data=str[i];
   			newpointer->next=NULL;
   
   			pointer->next=newpointer;
   			pointer=newpointer;
  		}
 	}
	return head;
} 

//输出链表
v