链表的创建插入以及删除

最新推荐文章于 2025-08-04 15:59:42 发布

原创最新推荐文章于 2025-08-04 15:59:42 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #C语言

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文深入讲解了链表这一数据结构的实现与操作，包括创建、插入、删除和打印等核心功能，通过C++代码示例详细展示了如何在链表中进行高效的数据管理。

链表是一种很常见的数据结构，相对使用数组存放数据，使用链表更加节省空间，并且在任意位置删除，添加元素都是很快的

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
//创建一个结构体，表示链表的节点类型
struct Student{
   char Name[20];
   int Number;
   struct Student* Next;//指向下一个结构体的指针
};
int count;//使用全局变量表示链表的长度
//创建链表
struct Student *Create(){
   struct Student* Head=NULL;
   struct Student* End,*New;
   count=0;
   End=New=(struct Student*)malloc(sizeof(struct Student));
   cout<<"请输入姓名和学号"<<endl;
   cin>>New->Name>>New->Number;
   while(New->Number!=0){
       count++;
       if(count==1){//对链表进行判断，是否为第一个创建的节点
           New->Next=Head;//将此节点设置为Head
           End=New;
           Head=New;
       }else{
           New->Next=NULL;//此节点的指向下一节点的指针为空，将上一个节点的指针指向这个节点
           End->Next=New;
           End=New;
       }
       New=(struct Student*)malloc(sizeof(struct Student));
       cin>>New->Name>>New->Number;
   }
   free(New);
   return Head;
}
//进行插入操作，在表头进行插入
struct Student* Insert(struct Student*Head){
   struct Student* New;//创建临时节点，创建新的分配空间
   New=(struct Student*)malloc(sizeof(struct Student));
   cout<<"请输入姓名和学号"<<endl;
   cin>>New->Name>>New->Number;
   New->Next=Head;
   Head=New;
   count++;//节点数加1
   return Head;
}
//进行删除操作
strucu Student* Delete(struct Student* Head,int index){
   int i;
   struct Student* Temp;//创建临时节点，
   struct Student* Pre;//创建临时节点，
   Temp=Head;
   Pre=Temp;
   cout<<"开始删除"<<endl;
   for(i=1;i<index;i++){
       Pre=Temp;
       Temp=Temp->Next;
   }
   Pre->Next=Temp->Next;//Temp为需要删除的节点，将此节点的上一节点的指向下一节点的指针指向此节点的下一节点
   free(Temp);
   count--;
}
//打印操作
void Print(struct Student* Head){
   struct Student* Temp;
   Temp=Head;
   cout<<"姓名学号"<<endl;
   while(Temp!=NULL){
       cout<<Temp->Name<<" "<<Temp->Number<<endl;
       Temp=Temp->Next;
   }
}
int main(){
   struct Student* Head;
   Head=Create();
   Head=Insert(Head);
   Delete(Head,2);
   Print(Head);
   return 0;
}