Question

关于数据结构题目答题规范问题（考研真题）

1.已知一个采用顺序存储结构进行存储的有序(由小到大)线性表a，设计一个算法，将x插入到该线性表的适当位置上，并保持线性表的有序性。(1)描述算法的基本思想和主要步骤(2)采用C语言对算法进行实现 注明，我要一个规范的答题，并不是我不会做哦。因为我怕我答题不合规范。

Answer 1

Status InsertElem(LinkList & L, ElemType x)//升序插入元素
{
LinkList insertElem = NULL; //申请插入节点内存
insertElem = (LinkList)malloc(sizeof(Node));
if(!insertElem) //若空间不足，退出插入
{
return ERROR;
}

insertElem->data = x;
insertElem->next = NULL;
LinkList p = L;
while(p->next!=NULL && p->next->data < x)//若插入值小于该节点元素，比较下一个节点
{
p = p->next;
}
//插入操作
insertElem->next = p->next;
p->next = insertElem;

return OK;
}

追问

描述算法的基本思想和主要步骤呢？怎么答比较规范

追答

额，先写思路啊，比如你选用的算法是什么，这里选用的是插入排序算法，在给出时间复杂度等等