在單向鏈表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的信息內容即可。