![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
Alwaythere
这个作者很懒,什么都没留下…
展开
-
2.判断链表是否递增有序
2.判断链表是否递增有序 int is_sorted(LinkList &L){ //1代表有序,0代表无序。 //如果单链表为空 或者只有一个节点 如需要进行判断,直接返回为1。 if (!L|| !L->next) return 1; LNode *p = L->next; //p指向单链表中的第一个节点 for (LNode *t=p; t->next; t=t->next) if (t->data > t->next->data)原创 2021-07-09 21:35:29 · 2718 阅读 · 2 评论 -
1.实现无序链表递增有序
1.实现无序链表递增有序 //采用直接插入的算法思想,先摘下头结点和第一个节点,作为有序表, //遍历剩下的链表,与有序表比较,插入。 void Sort(LinkList& L) { LNode* p=L->next, * r=p->next, * pre=L; p->next = NULL; while (r) { p = r; r = p->next; while (pre->next!=NULL&&pre->next->原创 2021-07-09 18:03:00 · 568 阅读 · 0 评论