首页 > 试题广场 >

以单链表为存储结构,设计一个直接插入排序算法。

[问答题]
以单链表为存储结构,设计一个直接插入排序算法。
先设立尾指针,尾指针后的元素不为空则查找并插入,每次从头结点开始往后查找,设立指针p和前驱pre,找到以后断链插入
发表于 2018-10-23 01:19:07 回复(3)
struct TList{ int sn; }; struct TList *insert_node(struct TList *head,struct TList *p) { struct TList *q=head; if(head=NULL||p->sn<head->sn) { P->next=head; head=p; } else { while((q->next!=NULL)&&!(P->sn>=q->sn&&p->sn<q->next->sn)) q=q->next; p->next=q->next; q->next=p; } return head; }
发表于 2018-12-01 17:58:39 回复(0)