创建一个有序链表

来源：互联网发布：如何设置淘宝客优惠券编辑：程序博客网时间：2024/04/30 09:56
#include <iostream>using namespace std;struct Node//节点结构体{int n;Node *next;};void Insert(Node *H, int n);//有序插入节点函数void Show(Node *H);//输出链表int main(int argc, char const *argv[]){int n;Node *HeadPointer;//定义头指针Node *HeadNode = new Node;//开辟头节点HeadPointer = HeadNode;//头指针指向头节点HeadNode->next = NULL;//头节点的下一个位置为空for (int i = 0; i < 10; i++){cout << "input " << i+1 << "th num" << endl;cin >> n;Insert(HeadNode, n);//依次插入10个节点}Show(HeadPointer);//输入构造的有序链表return 0;}void Insert(Node *H, int n)//传递头节点指针和将要插入的元素{Node *pre = H;//pre为传递过来的头节点的指针，Node *cur = H->next;//cur表示当前位置，这一句很重要，不然插入到最后时链表无法终止Node *_new = new Node;_new->n = n;//建立新的节点while (cur && n > cur->n)//如果链表不为空，且输入的元素比当前元素大{pre = cur;cur = cur->next;//循环得到中断位置的指针}_new->next = cur;pre->next = _new;//将新节点插入中断位置}void Show(Node *H){Node *p = H->next;//由于头节点数据区没有具体元素，所有输出时跳过头结点while (p){cout << p->n << " ";p = p->next;}}
0 0