6-5程序设计基础（CC++）.pdf

链表的常见操作 —创建与遍历 链表的常见操作 • 创建链表； • 遍历链表 （输出链表）； • 确定链表的长度，即统计链表中结点的个数； • 查找链表中的某个结点； • 在链表中插入一个新的结点； • 删除链表中的某个结点。 创建链表 【例】动态创建一个含有n个结点的单链表。该链表只有一个数据 域，且其类型为整型。 分析： 动态创建链表是在程序执行过程中从无到有地建立起一个链表， 即：依次动态创建每个结点，输入该结点的数据，并建立这些结 点间前后链接的关系。 定义三个指针 • head表头指针，指向第一个结点； • newnode指向当前动态创建的结点； • tail表尾指针，指向当前链表的最后一个结点； 创建步骤 ①建立空链表，即 head=NULL; ②动态创建新结点，使newnode指向该结点，并向其数据域输入数据 newnode=new node; cinnewnode-data; ③把newnode所指向的结点插入到链表中。 • 若当前链表为空，newnode所指向的结点成为该链表中的首结点， 让head指向该结点； head=