输出一个有序单链表

一、单链表
单链表，就是线性表的链式存储结构，又称线性链表。
它的特点是：用一组任意的存储单元存储线性表的数据元素，即结点之间在逻辑上是连续的，在物理上是不连续的。
单链表是带有头结点的，头节点只起到“哨兵”的作用，它的数据域是不使用的，指针域指向第一个数据域的位置。

以下代码是单链表各个结点的逻辑表示：data是节点的数据域，next是指针域——存储下一个结点的地址。

struct list //定义结构类型
{
int data;
list * next;
};

Void *insert(list *&head,int num) //建立链表函数返回头指针
{
list * s, *p, *q; //声明局部变量
s = new list; //生成新节点
s->data = NULL;
s->next = NULL;
if (head == NULL) //判断头指针为空向链表插入新节点
{
head = s;
return head;
}
if (head ->data > s->data) //建立第一个节点
{
s->next = head;
head = s;
return head;
}
for (q = head, p = head->next; p;q= p,p = p->next) //搜索插入 ：开始搜索 -》 q = head, p = head->next 搜索条件 -》 p 跟踪指针移动-》 q= p,p = p->next
{
if (p->data > s->data) //找到位置插入
{
s->next = p;
q->next = s;
return head;
}
}
q->next = s; //插入表尾
return head;

}

//输出链表节点
void showlist(const list * head) //形参指针const list * head
{
cout << "now the items of list are :\n ";
while(head)
{
cout << head->data << ‘\t’;
head = head->next;
}
cout << endl;
}

void main()
{
list * head; //声明头指针
int k;
head = NULL; //初始化头结点
cin >> k;
while (k != 0) //判断输入数不为零
{
head = insert(head,k); //头结点插入
cin >> k;
}
showlist(head); //输出链表

}