在链表中插入若干个数据,使其按升序从链表中输出这些数据

来源:百度知道 编辑:UC知道 时间:2024/05/28 17:14:11
我也在线等..

高手门速度!!!

#include <stdio.h>
#include <malloc.h>

// 定义链表节点结构
typedef struct _node
{
int data;
struct _node *pNext;
}stNode;

int main()
{
stNode *pList=NULL;
stNode *pstNode=NULL,*pCurrent=NULL;
int ret,tempData;

while(1){
// 输入拟比较的数值
printf("please input your data.if you want to end,please input -9999:");
ret = scanf("%d",&tempData);
ret = printf("\nyou input:%d\n",tempData);
if(tempData == -9999){
break;
}

// 根据输入数值制作出节点
pstNode = (stNode*)malloc(sizeof(stNode));
if(!pstNode){
return -1;
}
pstNode->data = tempData;
pstNode->pNext = NULL;

// 把节点按升序插入到链表中
if((!pList)||(pstNode->data < pList->data)){
pstNode->pNext = pList;
pList = pstNode;
}else{
pCurrent = pList;
while(1){
if((pCurrent->pNex

word中自动插入题注如“图2-”时,如何使其在不同时间插入数据均具有连续性? Excel里面,如何同时在所有(若干个列、若干个行)的所有单元格内同时插入相同的内容? 欲随机生成若干个不同的整数,使其相加总和为5000 从键盘输入若干整数(数据个数少于20),其值在0到4范围,用-1作为结束标记,统计同一整数的个数 在sqlserver2000中 怎样能使每次插入一个数据 数据的id就增加1? 如何在VFoxpro中插入一行数据? 在ASP.NET中数据的插入 在oracle中如何插入新数据 在一个钝角三角形内,用线段任意将其分割为若干个小三角形,要求,每个小三角形都是锐角三角形。 在一个已经排序的数组中插入一个数据,使插入后的数组仍然有序