神马品牌网怀化汽车票图片:谢谢了！急急！！用C（线性表的插入）Write a list insertion function for an ordered list.
来源：百度文库 编辑：神马品牌网 时间：2024/05/05 22:50:18
Given a node structure as below:
Struct Node
{
int data;
Node * next;
};
Write a list insertion function for an ordered list.
Struct Node
{
int data;
Node * next;
};
Write a list insertion function for an ordered list.
谭浩强的书上讲得非常清楚。定义三个结构体指针，其中一个为头结点，另外两个p1、p2分别用于保存当前结点和前一个结点。
1、首先遍历表，找到符合条件的插入点，将p1和p2确定；
2、判断p1是不是首结点或尾结点，分别做插入处理；
3、将头结点作为函数的返回值。