有序表的生成与插入

#include<stdio.h>
#include<conio.h>
class NODE
{
friend class LIST;//申明友元类
private:
NODE*NEXT;//下一个邻节点连接
int DATA;//当前节点的数据信息
};
class LIST
{
private:
NODE*HEAD;//链表头
public:
LIST()//构造函数
{
HEAD=0;
}
NODE*GETHEAD();
void DISPLAY(NODE*TEMP);
void INSERT(int Data);
void CLEAR();
~LIST()
{
CLEAR();
}
};
NODE*LIST::GETHEAD()
{
return(HEAD);
}
void LIST::DISPLAY(NODE*TEMP)
{
if(HEAD==0)
{
printf("空的");
}
else
{
while(TEMP!=0)
{
printf("%d",TEMP->DATA);
TEMP=TEMP->NEXT;
}
}
}
void LIST::INSERT(int Data)
{
NODE*TEMP=HEAD;
NODE*PREVIOUS;
NODE*NEWNODE;
NEWNODE=new NODE;
NEWNODE->DATA=Data;
NEWNODE->NEXT=0;
if(HEAD==0)
{

呵呵，一点小错误，这么改：
while((TEMP->DATA<=Data)&&(TEMP!=0))
改为：
while((TEMP!=0)&&(TEMP->DATA<=Data))

你的想法很好，
判断TEMP!=0防止空指针出现，
但是注意，&&判断是从左向右的，
所以当TEMP为空时，先判断的是TEMP->DATA<=Data，出现了空指针引用错误，
所以需要先判断指针是否为空，
所以需要将TEMP!=0的判断写在前面

有序链表的初始化,销毁,有序插入和归并 有序与无序的代价 【pascal问题】有序链表插入一个数字，使仍然有序 汇编语言的有序表设计 有序顺序表的操作 汇编语言的有序表排列设计 数据结构 有序链表的问题 关于一个有序数组的插入问题,,我写的总是上机不对,请赐教!!! 设顺序表L中数组元素递增有序，写一算法，将X插入到顺序表的适当位置 一个有序的数组,新插入一个数,要用什么排序