文章

4

粉丝

168

获赞

3

访问

20.7k

头像
单链表 带头结点 冒泡排序 易于理解 可ac
P1015 贵州大学机试题
发布于2022年3月2日 16:49
阅读数 5.6k

//参考了上一位老兄的冒泡排序,做了一点改进

/*
struct Node {
    int Element; // 节点中的元素为整数类型
    struct Node * Next; // 指向下一个节点
};
从键盘输入5个整数,将这些整数插入到一个链表中,并按从小到大次序排列,最后输出这些整数。
5 3 4 2 1
*/
#include
using namespace std;
typedef struct node
{
    int data;
    struct node* next;
}*lnode;
void createNode(lnode &head)
{
    lnode s; int x;//定义节点s和值x
    head = new node;//为头结点开辟空间
    head->next = NULL;//为头结点赋值空
    int k=0;
    while (1)//while循环创立下一个节点
    {
        if(k==5) break;
        cin>>x;
        //if (x == 9999)  break; 
        s = new node;
        s->data = x;
        s->next = head->next;
   &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发