有一个带头结点的单链表L,设计一个算法使其元素递增有序
#include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void TailCreate(LinkList &L) { L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; LNode *p,*r=L; int x; scanf("%d",&x); while(x!=999) { p=(LNode*)malloc(sizeof(LNode)); p->data=x; p->next=NULL; r->next=p; r=p; scanf("%d",&x); } } void displayList(LinkList L) { LNode *p=L->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; } } void Increase(LinkList &L) { LNode *pre,*r,*p=L->next; L->next=NULL; //p作为插入结点,r保存余下的结点,pre为p找到合适位置 while(p!=NULL) { r=p->next; pre=L; while(pre->next!=NULL && pre->next->data<p->data) pre=pre->next; p->next=pre->next; pre->next=p; p=r; } } int main() { LinkList L; TailCreate(L); displayList(L); printf("\n"); Increase(L); displayList(L); return 0; }
标签:pre,38,LNode,next,LinkList,while,NULL From: https://www.cnblogs.com/simpleset/p/17744263.html