---

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。

第1题，共4个问题
(简答题)新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。

第2题，共4个问题
(简答题)把该结点插入链表的尾部，释放指针s的指向。

第3题，共4个问题
(简答题)删除链表的第一个结点。

第4题，共4个问题
(简答题)已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

---

出自：国家开放大学《数据结构》

显示答案