9.8写一个函数insert，用来向一个动态链表插入结点

全幼儿园最聪明

于 2019-01-29 11:18:42 发布

阅读量6.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.csdn.net/weixin_44589540/article/details/86687307

C语言专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一个C语言中的动态链表插入函数insert的实现。该函数接收链表头指针和待插入节点指针作为参数，确保插入操作后链表保持有序状态。适合于学习C语言数据结构及链表操作的读者。

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

//C程序设计第四版（谭浩强）
//章节：第九章 用户自己建立数据类型 
//题号：9.8
//题目:写一个函数insert，用来向一个动态链表插入结点
#include <stdio.h>
#include <stdlib.h>
struct node
{
	int data;
	struct node *next;
};	
struct node *insert(struct node *head,struct node *p)
{	//将p指向的结点插入链表，并使链表保持有序 
	struct node *p1,*p2;
	if(head==NULL)	//如果原链表为空 
	{
		head=p;
		p->next=NULL;
		return head;
	}
	p2=p1=head;
	while((p->data)>(p1->data)&&(p1->next!=NULL))
	{
		p2=p1;
		p1=p1->next;
	}
	if((p->data)<=(p1->data))
	{
		p->next=p1;
		if(head==p1)	//插在链表首部 
			head=p;		
		else
			p2->next=p1;	//插在链表中间 
	}
	else
	{
		p1->next=p;		//插在链表尾结点之后 
		p->next=NULL;
	}
	return head;
}