第1关:单链表头结点后插入元素及遍历单链表
任务描述
结点的具体定义为:
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node* next;
}Node;
本关针对单链表,定义的相关操作为:
(1)初始化单链表,即生成只有头结点的空链表
Node *InitList(Node *first)
(2)在头结点后插入一个新结点,新结点的值为x
void InsertAtHead(Node *first,DataType x)
(3)遍历单链表,将所有结点的值输出
void PrintList(Node *first)
本关任务为在右侧的编辑区实现(2)和(3)中描述的两个函数。
相关知识
为了完成本关任务,你需要掌握:1.C语言知识 2.单链表理论知识
测试说明
平台会对你编写的代码进行测试:
int main()
{
first=InitList(first);
InsertAtHead(first,2);
Prin