在单向链表P中所知的节点（有可能是第一个或最后一个节点）（a）之前以及（b）之后插入一个新节点。在两个操作中都不要使用循环

3.10
12.在单向链表P中所知的节点（有可能是第一个或最后一个节点）（a）之前以及（b）之后插入一个新节点。在两个操作中都不要使用循环。
（a）

void List_insert(List l) {
 int num,pos;
 cout << "输入想要添加的数字：";
 cin >> num;
 List p, q;
 p = l->next;
 cout << "输入想要添加的位置：";
 cin >> pos;
 if (pos==1)
 {
  q = (List)malloc(sizeof(List)); //创建一个新节点
  q->next = l->next->next;
  l->next->next = q;
  q->info = l->next->info;
  l->next->info = num;
  outputlist(l);
 }
 else if (pos==List_length(l))
 {
  while (p->next) //循环到链表尾部
   p = p->next;
  q = (List)malloc(sizeof(List)); //创建一个新节点
  q->next = p->next;
  p->next = q;
  q->info = p->info;
  p->info = num;
  outputlist(l);
 }
 else
 {
  for (int i = 1; i < pos; i++)
  {
   p = p->next;
  }
  q = (List)malloc(sizeof(List)); //创建一个新节点
  q->next = p->next;
  p->next = q;
  q->info = p->info;
  p->info = num;
  outputlist(l);
 }
}

（b）无需更换p，q的信息内容即可。