单链表的插入

最新推荐文章于 2021-05-29 17:03:45 发布

夕里子

最新推荐文章于 2021-05-29 17:03:45 发布

阅读量466

点赞数

分类专栏：数据结构文章标签：单链表

本文链接：https://blog.youkuaiyun.com/u011547248/article/details/9898025

版权

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表动态创建与插入元素的方法，包括输入整数创建链表，指定位置插入整数，并打印链表内容。

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

#include <iostream>
using namespace std;
typedef struct Node
{
	int val;
	Node *next;
}node;
node* mycreat()
{
	node *head=NULL,*p=NULL,*ne=NULL;
	head=(node*)malloc(sizeof(node));
	p=head;
	int v;
	while(scanf("%d",&v))
	{
		if(v==0) break;
		ne=(node*)malloc(sizeof(node));
		ne->val=v;
		p->next=ne;
		p=ne;
	}
	p->next=NULL;
	return head;
}
void myinsert(int n,int in,node *head)
{
	node *p=NULL;
	p=head->next;//从头指针开始
	int c=0;//计数器
	while(p!=NULL)//只要接下来的指针不为空
	{
		c++;
		if(c==n)//找到插入点
		{
			node *q=NULL;//额外设立一个节点
			q=(node*)malloc(sizeof(node));
			q->val=in;//节点的值存为插入值
			q->next=p->next;//插入节点接上下一节点
			p->next=q;//上一节点接上插入节点
			break;
		}
		p=p->next;//一个个节点遍历下去
	}
	return;
}
void myprint(node *head)
{
	int f=0;
	node *p=NULL;
	p=head->next;
	while(p!=NULL)
	{
		if(f==0)
		printf("%d",p->val);
		else
			printf(" %d",p->val);
		p=p->next;
		f++;
	}
	printf("\n");
	return;
}
int main()
{
	int n,in;
	node *head=NULL;
	while(~scanf("%d%d",&n,&in))
	{
		if(n==0&&in==0) break;
		head=mycreat();
		myinsert(n,in,head);//插入
		myprint(head);
	}
	return 0;
}