1.题目要求
创建一个带头结点的单链表,并打印输出链表的值
分析:首先要搞清楚什么是头结点,正常情况下一个单链表是不带头结点的。为了对单链表插入或删除操作的方便,特意引入了头结点。头结点指向链表中第一个结点。
如图所示,展示了“不带头结点的单链表”和“带头结点的单链表”。两者比较,“带头结点的单链表”实际上就在“不带头结点的单链表”前增加了一个结点。这个可以有数据域(比如存储表长等),也可以数据域中不存储东西,但它的指针域一定指向单链表的第一个元素。
2.代码
#include<iostream>
#include<vector>
using namespace std;
struct LinkNode {
int val;
LinkNode* next;
};
LinkNode* CreateLinkList()
{
LinkNode* head,*p;
head = new LinkNode;
p = head;
int data;
while (cin >> data) {
LinkNode* node = new LinkNode;
node->val = data;
p->next = node;
p = node;
if (getchar() == '\n')
break;
}
p->next = NULL;
return head;
}
void PrintLinkList(LinkNode* head)
{
LinkNode* phead = head->next;
while (phead != NULL)
{
cout << phead->val << " ";
phead = phead->next;
}
}
int main()
{
LinkNode* head = CreateLinkList();
PrintLinkList(head);
return 0;
}
测试用例:1 2 3 4