一般公司做网站多少钱,长春做网站优化哪家好,wordpress wp polls,长沙创求网络科技有限公司一.前言 单链表的建立一共有两种方法#xff0c;一种是头插法#xff0c;将元素插入在链表的头部#xff0c;也叫前插法。另外一种则就是尾插法#xff0c;将元素插入在链表尾部#xff0c;也叫后插法。 二. 头插法 首先从一个空表开始#xff0c;重复读入数据#xff1…一.前言 单链表的建立一共有两种方法一种是头插法将元素插入在链表的头部也叫前插法。另外一种则就是尾插法将元素插入在链表尾部也叫后插法。 二. 头插法 首先从一个空表开始重复读入数据接着生成新结点将读入的数据存放到新结点的数据域当中最后从最后一个结点开始依次将各结点插入到链表的前端。如下所示
void CreateList(LinkList L,int n){Lnew Lnode;L-nextNULL; //先建立一个带头结点的单链表for(int in;i0;--i){pnew Lnode;cinp-data; //输入新结点数据域的值C语言则使用scanf(p-data)p-nextL-next; //将新结点插入到表头L-nextp;}
} 三. 尾插法 首先从一个空表L开始将结点逐个插入到链表的尾部尾指针r指向链表的为结点。初始时r同L一样都指向头结点每读入一个数据元素则申请一个新结点将新结点插入到尾结点后r指向新结点。如下所示
void CreateList(LinkList L,int n){Lnew Lnode;L-nextNULL;rL; //尾指针r指向头结点for(int i0;in;i){pnew Lnode; //生成新结点输入元素值cinp-data;r-nextp; //插入到表尾rp; //r指向新的尾结点}
}
