链表基本操作

最新推荐文章于 2022-08-29 14:49:54 发布

最新推荐文章于 2022-08-29 14:49:54 发布 · 192 阅读

文章标签：

#编程 #链表

本文介绍了一个简单的链表实现，包括创建、查找、插入和删除等基本操作。通过示例代码展示了如何利用C语言来实现这些功能。

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

链表基本操作

1.创建链表

#include<stdio.h>
#include<stdlib.h>
struct node {
	int data;
	node* next;
}; 
//创建链表
node* create(int Array[])
{
	node *p,*pre,*head;
	head = new node;
	head->next=NULL;
	pre=head;
	for(int i=0;i<5;i++)
	{
		p=new node;
		p->data=Array[i];
		p->next=NULL;
		pre->next=p;
		pre=p;
	}
	return head;
}
int main()
{
	int Array[5]={5,3,6,1,2};
	node*L=create(Array);
	L = L->next;
	while(L!=NULL)
	{
		printf("%d",L->data);
		L=L->next;
	}
	return 0;
}

2.查找元素

int search(node* head,int x)
{
	int count =0;
	node* p=head->next;
	while(p!=NULL)
	{
		if(p->data==x)
		{
			count++;
		}
		p=p->next;
	}
	return count;
}

3.插入元素

void insert(node* head,int pos,int x)
{
	node* p=head;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	node* q=new node;
	q->data=x;
	q->next=p->next;
	p->next=q;
}

4.删除元素

void del(node* head,int x)
{
	node* p=head->next;
	node*pre =head;
	while(p!=NULL)
	{
		if(p->data==x)
		{
			pre->next=p->next;
			delete(p);
			p=pre->next;
		}
		else
		{
			pre=p;
			p=p->next;
		}
	}
}