实现:将元素e构造成结点,插入链表并使之成为链表的第i个结点。(i从1开始)
注意:
链表不带头结点的链表(即链表中的第一个节点就为有数据有效节点,当链表为空链表时,list为NULL)。
如果位置i不合理,则使之成为第一个结点。
函数返回值为链表的首节点的地址。
typedef struct node
{
int data;
struct node * next;
} Node;
Node * insert(Node * list, int i, int e) {
// TODO:
}