C++实现链表的四个基本操作

最新推荐文章于 2023-02-21 20:37:25 发布

原创

最新推荐文章于 2023-02-21 20:37:25 发布 · 625 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了C++中实现链表的四个基本操作：创建、查找、插入和删除。内容包括详细的操作步骤和已验证的C++代码实现。

链表的基本操作无非四种情况：1.创建链表；2.查找元素；3.插入元素；4.删除元素。下面对这四个操作用C++实现一波。已调试验证完毕，读者仔细领会！！！

#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