单链表的基本操作

关注

原创最新推荐文章于 2026-08-04 09:23:19 发布 221 阅读 AI 写同款· GEO 优化 ›

python实现单链表的基本操作 一、单链表 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。它的每个节点包含两个域，一... 阅读详情

1、创建

#include<iostream>
using namespace std;

struct node
{
	int data;
	node* next;
};

node* create(int array[],int n)
{
	node* head=new node;
	head->next=NULL; //别忘记置空！！ 
	node* pre=head;
	node* p;
	
	for(int i=0;i<n;i++)
	{
		p=new node;
		p->data=array[i];
		p->next=NULL;
		pre->next=p;
		pre=p;
	}
	return head; 
}

int main()
{
	int array[5]={1,2,3,4,5};
	node* l=create(array,5);
	l=l->next;
	while(l!=NULL)
	{
		cout<<l->data<<" ";
		l=l->next;
	}
	return 0;
}

2、插入

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;	
}

3、查找

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;
}

4、删除

void del(node* head,int x)
{
	node* pre=head;
	node* p=head->next;
	while(p!=NULL)
	{
		if(p->data==x) 
		{
			pre->next=p->next;
			delete(p);
			p=pre->next;  //注意p的指向的变动！！ 
		}
		else  //非此即彼的关系 
		{
			pre=p;
			p=p->next;
		}		
	}	
}

收录于