创建单链表的两种方法
2017-12-17 10:10
363 查看
*创建单链表的方法*
头插法创建单链表
个人感觉尾插法更容易理解= =头插法看了好久才看懂(mock上的课不错,这里的代码就来自上面的老师的课件,大部分注释是我自己的理解)
尾插法创建单链表
这个比较容易理解qwq
头插法创建单链表
个人感觉尾插法更容易理解= =头插法看了好久才看懂(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; }
相关文章推荐
- 用C++实现单链表的创建、逆置和输出 的两种方法
- //用new创建一个二维数组,有两种方法,是等价的
- 由使用两种方法创建对象引发的思考
- 创建二叉树的两种方法以及三种遍历方法
- iOS 创建单例的两种方法
- android:中两种创建Fragment的方法(12)
- cocos2d-js的自定义事件的两种创建方法
- .net创建XML文件的两种方法[转载]
- 两种动态创建对象的方法
- 两种方法(递归,非递归)实现单链表的逆转
- 判断单链表是否有环的两种方法
- Java创建线程的两种方法
- 用两种方法教你从零创建Qt对话框程序
- 创建按钮的两种方法
- Service创建有两种方法: startService或者bindService
- iOS 创建单例的两种方法
- 创建两个对象的两种方法,一中\new,另外一种不new
- 创建一个Rectangle类,添加width和height两个成员变量 在Rectangle中添加两种方法分别计算矩形的周长和面积 编程利用Rectangle输出一个矩形的周
- 创建线程的两种方法和同步线程的问题
- C#两种创建快捷方式的方法