C++编程《第01课 链表1》教学课件.pptxVIP

第01课;学习目标;知识讲授;单链表的概念;单链表的概念;单链表的概念;单链表的概念;单链表的概念;单链表的实现;单链表的实现;尾插法插入元素;遍历并显示链表内容;头插法插入元素;头插法与尾插法运行结果;向链表中插入元素;向链表中插入元素运行结果;删除元素;删除元素运行结果;查找元素;查找元素运行结果;#includeiostream

usingnamespacestd;

typedefstructLNode

{

intdata;//保存结点中端节点。

存储的数据

structLNode*next;//指向下一结点

}Node;

;链表基本操作完整代码;voidTcreate(Node*l,intn)//头插法向链表中插入n个数字

{

Node*p;//p用来指向新生成的结点

l-next=NULL;

intk;

for(inti=0;in;i++){

cink;

p=newNode;//为结点分配空间

p-data=k;//将数值存入新结点

p-next=l-next;//将l指向的地址赋值给p;

l-next=p;//头指针的指针域next指向p结点，使得p成为开始结点。

}

};