数据结构问题
用形式语言描述不带头结点的单链表插入算法……
参考答案:/* 在头部插入 */
p = new Node();
p->next = head;
head = p;
/* 在尾部插入 */
p = head;
while (p->next != NULL) p = p->next;
q = new Node();
q->next = NULL;
p->next = q;
/* 在中间插入 */
p = head;
........../* 用指针p找到插入位置 */
q = new Node();
q->next = p->next;
p->next = q;