Insomniacs_are的博客

原创 链表的创建和遍历

4、接下来我们创建链表，在这里我调用了子函数创建函数（create），需要用到头结点，所以在这里我把头结点当成参数传递给了create，首先需要判断头结点是否为空，不为空则往下面走，我用到了键盘录入（5个数据），我们学到的插入数据有头插法还有尾插法，我这里运用到了链表的头插法。5、创建链表并输入数据之后，我们需要遍历链表，我调用了print函数来遍历链表，首先还是判断头结点是否为空，在这里我们需要定义一个指针p来指向head的指针域，判断当p不为空时，即遍历链表。链表是多个不连续的内存空间去存储数据的。