菜鸟提问，单链表中问题求解
数据结构中，用C语言写的
在单链表中第i个结点后插入一个值为x的新结点
node *insert_x_after_i(node *head,datatype x,int i)
{
node *p,*q;
q=find_pos_link_list(head,i);/*查找第i个结点*/
if(!q)
{printf("\n找不到第%d个结点，不能进行插入！",i,x);exit(1);}
p=(node*)malloc(sizeof(node));/*分配空间*/
p->info=x;/*设置新结点*/
p->next=q->next;/*插入(1)*/
q->next=p;/*插入(2)*/
return head;
}
上述算法中，
1.q=find_pos_link_list(head,i）中（headi,i）是什么意识？
2.printf("\n找不到第%d个结点，不能进行插入！",i,x）为什么%d不直接是i,而且后面加的i,x是什么意识？
参考答案:1.q=find_pos_link_list(head,i）中（head,i）是什么意识？
答: head, i是向find_pos_link_list(）传递的参数. head是指向链表首结点的指针. 从head数起, 数到i个, 得到指向第i结点的指针q.
2.printf("\n找不到第%d个结点，不能进行插入！",i,x）为什么%d不直接是i,而且后面加的i,x是什么意识？
答: %d表示i的输出格式:按整型数输出. 最后的x因为没有对应的格式说明, 所以无效, 可以不要. 但也许是想输出"不能进行插入%X", x就有用了, 这时候要把%X换成匹配的格式说明 (datatype类型值的格式说明符).
3. p=(node*)malloc(sizeof(node)); node后为何要加*
答: malloc()的类型是(void *), p的类型是(node *)(声明那句写着: node *p, *q;), 两边类型不一样, 如果不转换, 编译时会出警告错误信息, 但不影响运行. (node *)就是把malloc的类型强制转换成(node *)型.
4. node *insert_x_after_i insert前为何要加*
答: insert_x_after_i insert()中的return head语句后面的head 是 node * 类型的. 所以要说明insert_x_after_i insert()返回的值是node *类型的. 换句话说, insert_x_after_i insert前的node *说明其中return后面跟着node *类型的值.
回答的和教科书可能不一样, 但绝对帮助你理解.