C++链表学习

链表在一定程度上弥补了数组的不足，高效的利用了存储空间。是结构体与指针的结合。

简单链表示例

//简单链表示例
#include <iostream>
using namespace std;
struct student{//建立一个用于创建链表的结构体
    int id;
    char name[20];
    float score;
    student *next;//链表结构体关键
};
void main()
{
   student *head;//创建一个结构体指针用作链表的链表头。
   //根据需要创建结构体成员。
   student stu1={1,"xiaoming",59.5,NULL},stu2={2,"angelababy",61,NULL},stu3={3,"xiaohong",99,NULL};
//建立链表
   head = &stu1;//用指针将结构体串起来
   stu1.next= &stu2;
   stu2.next= &stu3;
   stu3.next= NULL;
}

创建链表的函数

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
struct student{
    int id;
    char name[20];
    float score;
    student *next;
};
//此函数的作用是自动创建链表，第一输入的是首节点，最后一个是首节点。
student *  createList()
{
    int n;
    student *pstu;
    student *pre=NULL;
    cout<<"请输入节点个数："<<endl;
    cin>>n;
    while(n)
    {
        pstu = new student;
        cout<<"请输入学号 姓名 成绩"<<endl;
        cin>>pstu->id>>pstu->name>>pstu->score;
        pstu->next=pre;
        pre=pstu;//指针赋值传的是地址
        n--;
    }
    return pstu;
}
void main()
{

}

输出链表的数据

#include <iostream>
using namespace std;
struct student{
    int id;
    char name[20];
    float score;
    student *next;
};
//此函数的作用是自动创建链表，第一输入的是首节点，最后一个是首节点。
student *  createList()
{
    int n;
    student *pstu;
    student *pre=NULL;
    cout<<"请输入节点个数："<<endl;
    cin>>n;
    while(n)
    {
        pstu = new student;
        cout<<"请输入学号 姓名 成绩"<<endl;
        cin>>pstu->id>>pstu->name>>pstu->score;
        pstu->next=pre;
        pre=pstu;//指针赋值传的是地址
        n--;
    }
    return pstu;
}
//输出链表的数据
void showList(student *head){
    student *p = head;
    while(p!=NULL){
    cout<<p->id<<p->name<<p->score;
    p=p->next;
    }
}
void main()
{
    student *p ;
   p =createList();
   showList(p);
}

节点的插入

#include <iostream>
using namespace std;
struct student{
    int id;
    char name[20];
    float score;
    student *next;
};
//此函数的作用是自动创建链表，第一输入的是首节点，最后一个是首节点。
student *  createList()
{
    int n;
    student *pstu;
    student *pre=NULL;
    cout<<"请输入节点个数："<<endl;
    cin>>n;
    while(n)
    {
        pstu = new student;
        cout<<"请输入学号 姓名 成绩"<<endl;
        cin>>pstu->id>>pstu->name>>pstu->score;
        pstu->next=pre;
        pre=pstu;//指针赋值传的是地址
        n--;
    }
    return pstu;
}
//输出链表的数据
void showList(student *head){
    student *p = head;
    while(p!=NULL){
    cout<<p->id<<p->name<<p->score;
    p=p->next;
    }
}
//插入链表节点函数,仔细理解。
void insert(student *head ,student *insert){
    student *temp = head->next;
    if(head==NULL){
        head->next=insert;
    }
    head->next= insert;
    insert->next= temp;
}
void main()
{
   student *p ;
   p =createList();
   //创建一个用于插入的节点
   student cha= {12,"insert",122,NULL};
   insert(p,&cha);
   showList(p);
}

删除链表节点

#include <iostream>
using namespace std;
struct student{
    int id;
    char name[20];
    float score;
    student *next;
};
//此函数的作用是自动创建链表，第一输入的是首节点，最后一个是首节点。
student *  createList()
{
    int n;
    student *pstu;
    student *pre=NULL;
    cout<<"请输入节点个数："<<endl;
    cin>>n;
    while(n)
    {
        pstu = new student;
        cout<<"请输入学号 姓名 成绩"<<endl;
        cin>>pstu->id>>pstu->name>>pstu->score;
        pstu->next=pre;
        pre=pstu;//指针赋值传的是地址
        n--;
    }
    return pstu;
}
//输出链表的数据
void showList(student *head){
    student *p = head;
    while(p!=NULL){
    cout<<p->id<<p->name<<p->score<<'\n';
    p=p->next;
    }
}
//插入链表节点函数,仔细理解。
void insert(student *head ,student *insert){
    student *temp = head->next;
    if(head==NULL){
        head->next=insert;
    }
    head->next= insert;
    insert->next= temp;
}
//节点的删除，首节点。对于中间节点则依据节点成员查询进行判断
student * delect(student *head ){
    student *temp1 = head->next;
    student *temp2 = temp1->next;
    head=temp1;
return head;
}
void main()
{
   student *p ;
   p =createList();
   //创建一个用于插入的节点
   student cha= {12,"insert",122,NULL};
   insert(p,&cha);
   p = delect(p);
   showList(p);
}