#include<stdio.h>#include<stdlib.h>typedefint ElementType;typedefstructNode*PtrToNode;structNode{
ElementType Data;
PtrToNode Next;};typedef PtrToNode List;
List Read();/* 细节在此不表 */voidPrint( List L );/* 细节在此不表 */
List Insert( List L, ElementType X );intmain(){
List L;
ElementType X;
L =Read();scanf("%d",&X);
L =Insert(L, X);Print(L);return0;}/* 你的代码将被嵌在这里 */
输入样例:
5124563
输出样例:
123456
我的代码:
List Insert( List L, ElementType X ){
PtrToNode s=(PtrToNode)malloc(sizeof(PtrToNode));
s->Data=X;//链表为空时if(L==NULL){
s->Next=L->Next;
L->Next=s;}
PtrToNode p=L;
PtrToNode pre=L;while(p->Next!=NULL){if(p->Next->Data>=X){
pre=p;break;}
p=p->Next;}if(p->Next==NULL){//插入到最后一个结点之后
s->Next=p->Next;
p->Next=s;}else{
s->Next=pre->Next;
pre->Next=s;}return L;}