创建单链表的两种方法

*创建单链表的方法*
头插法创建单链表
个人感觉尾插法更容易理解= =头插法看了好久才看懂(mock上的课不错,这里的代码就来自上面的老师的课件,大部分注释是我自己的理解)

#include <iostream>
using namespace std;
struct LNode{
    int data;//数据域
    LNode*next;//指针域
};//定义一个结点类型的结构体
typedef LNode* LinkList;//用typedef来给LNode的指针类型定义一个新的名字LinkList
void input(int *ep)//形参是和数据域类型相同的指针,用来指向结点的数据域
{cout<<"请输入要储存的整数:";
    cin>>*ep;}
void CreateListF(LinkList *L,int n,void(*input)(int *ep))//第一个形参是头结点的指针的指针,n是需要创建的结点的个数,函数的指针(这个我还不是很清楚)
{ LinkList s;//创建一个指向结点的指针
    *L=new LNode;//创建头结点
    (*L)->next=NULL;//让头结点中的指针域初始为空值
    for(;n>0;n--)//创建结点
    { s=new LNode; //创建一个新结点
        input(&s->data);//输入该结点数据域所要储存的数据
        s->next=(*L)->next;//(第一次循环)将空值给开始结点的指针域;(第二次循环)让第二个结点的数据域中储存开始结点的地址,也就是现在头节点的next和第二个结点的next都储存着开始结点的地址(都指向开始结点);
        (*L)->next=s;//(第一次循环)让头结点的的指针域中存储开始结点的地址;(第二次循环)让头结点的next中储存第二个结点的地址;
    }

}

int main()
{ LinkList L;
    int n;
    cout<<"请输入要创建结点的个数:";
    cin>>n;
    CreateListF(&L,n,input);
    return 0;





}

尾插法创建单链表
这个比较容易理解qwq

#include <iostream>
using namespace std;
struct LNode{
    int data;
    LNode* next;
};
typedef LNode* LinkList;
void input(int *ep)
{cout<<"请输入链表中的内容:";
    cin>>*ep;
}
void CreateListR(LinkList *L,int n,void(*input)(int*))
{ LinkList p,s;//创建两个结点型的指针;其中s用来创建结点,p用来实现循环
    p=*L=new LNode;//让p和*L都指向头结点
    for(;n>0;n--)//创建n个结点
    {s=new LNode;//创建一个新的结点
        input(&s->data);//输入数据
        p->next=s;//(第一次循环)让头结点的next指向开始结点;(第二次循环)让开始结点的next指向第二个结点,也就是新建立的结点
        p=s;//(第一次循环)让p和s一样指向开始结点;(第二次循环)让p和s一样指向新建立的结点,实现循环;
    }
    p->next=NULL;//最后尾结点的指针域要为0;
}
int main()
{LinkList L;
    int n;
    cout<<"请输入要创建的结点的个数:";
    cin>>n;
    CreateListR(&L,n,input);
    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值