C语言---链表的基本应用

最新推荐文章于 2023-04-01 23:39:46 发布

OnlyGky

最新推荐文章于 2023-04-01 23:39:46 发布

阅读量498

点赞数 1

分类专栏：数据结构 C语言

本文链接：https://blog.csdn.net/printfxgd/article/details/79873945

版权

本文介绍了C语言中链表的基础知识，包括链表的定义、创建、插入、删除和遍历等操作。通过实例代码详细解析了链表的应用，帮助读者理解链表的工作原理及其在程序设计中的重要性。

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

1.链表的插入//插入一个确定得数

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node *next;
};
int main(void)
{
	int n,i,j,k;
	scanf("%d",&n);
	struct node *head,*p,*q,*t;
	head=NULL;
	while(n--)
	{
		scanf("%d",&k);
		p=(struct node *)malloc(sizeof(struct node));
		p->data=k;
		p->next=NULL;
		if(head==NULL)
		{
			head=p;
		}
		else
		{
			q->next=p;
		}
		q=p;
	}
	scanf("%d",&k);/相比于链表的创建只是多了这一部分代码
	p=(struct node *)malloc(sizeof(struct node));
	p->data=k;
	t=head;
	while(t!=NULL)
	{
		if(t->next->data>k)
		{
			p->next=t->next;/这两行代码顺序顺序相当重要
			t->next=p;//新结点的下个指向指向大于插入数的地址，t的下个指向被p取代
			break;/相当重要，不能忘记，没有它无法输出
		}
	}
	t=head;
	while(t!=