C语言动态开辟存储空间创建链表

最新推荐文章于 2024-07-22 00:04:53 发布

Hello_________Word

最新推荐文章于 2024-07-22 00:04:53 发布

阅读量2.2k

点赞数 1

分类专栏： ACM 文章标签： ACM

本文链接：https://blog.csdn.net/g120406191/article/details/39699171

版权

这篇博客介绍了如何使用C语言动态开辟存储空间来创建链表，并实现了链表节点的插入和删除操作。首先，定义了链表节点结构体，接着通过`createNode`函数创建链表，用户输入数据直到输入-1结束。然后，`insertNode`函数用于在指定位置插入新节点，`deleteNode`函数用于删除指定数据的节点。最后，`main`函数中调用这些函数进行实际操作。

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

#include 
   
   
    
    
#include 
    
    
     
     
struct node
{
	int data;
	struct node *next;
} ;
//create a node 
struct node * createNode()
{
	struct node *h,*s,*r;
	int x;
	h = (struct node *)malloc(sizeof(struct node));
 	printf("Please input number,end by -1");
 	scanf("%d",&x);
 	r = h;
 	while(x!=-1)
 	{
		s =  (struct node *)malloc(sizeof(struct node));
		r->next = s;
		s->data = x;
		r = s;
		scanf("%d",&x);		
    }
    r->next=NULL;
    printf("the line is...\n");
    struct node *p;
    p = h->next;
    while(p!=NULL)
    {
    	printf("%d->",p->data);
    	p = p->next;
    }
    return h;
}
// insert a node
void insertNode(struct node *h,int x,int in)
{
	int f = 0;
	struct node *s;
	s = (struct node *)malloc(sizeof(struct node)); 
	s->data = in;
	struct n