一、初始化 初始化是使用单链表前必须要进行的操作。因为一个新的单链表并没有指向任何节点，所以必须将其初始化为空，即头指针指向NULL。 typedef struct Node{ i…