链表实现单链表创建、排序（升序）

这两天一直在学习链表实现之类的问题,现在正好有机会和大家讨论一下.

    

    代码实现如下：

    #include <stdio.h>
#include <stdlib.h>

typedef struct LNode{
    int data;
    struct LNode *next;
}LNode;

LNode *sort_link_list_increasing_order(LNode *pheader)
{
    if(pheader == NULL || pheader->next == NULL || pheader->next->next == NULL)
        return NULL;

            /*未实现*/

        return (LNode *)0;
}

    
//创立链表
LNode *create_link_list(LNode **pheader)
{
    int i;
    LNode *p,*tmp;
    if(pheader == NULL)
        return NULL;
    tmp = *pheader;
    for (i=1; i<=10; i++) {
        p = (LNode *)malloc(sizeof(LNode));
        if (p == NULL)
            return NULL;
        p->data = i;
        p->next = NULL;
        tmp->next = p;
        tmp = p; 
    }
    return *pheader;
}

    每日一道理
喜马拉雅直冲霄汉，可上面有攀爬者的旗帜；撒哈拉沙漠一望无垠，可里面有跋涉者的脚印；阿尔卑斯山壁立千仞，可其中有探险者的身影；雅鲁藏布江湍急浩荡，可其中有勇敢者的故事。

    
//删除链表，释放分配的内存
int delete_link_list(LNode *pheader)
{
    if(pheader == NULL)
        return -1;
    free(pheader);
    return 0;
}

    
//打印链表
int print_link_list(LNode *pheader)
{
    if(pheader == NULL || pheader->next == NULL)
        return -1;
    LNode *p = pheader->next;
    while(p != NULL) {
        printf("%d ",p->data);
        p = p->next;
    }
    printf("\n");
    return 0;
}

int main()
{
    LNode *pheader = NULL;
    pheader = (LNode *)malloc(sizeof(LNode));
    if (pheader == NULL)
        return -1;
    pheader->data = -1;
    pheader->next = NULL;

    
    pheader = create_link_list(&pheader);
    print_link_list(pheader);
    sort_link_list_increasing_order(pheader);
    print_link_list(pheader);
    delete_link_list(pheader);
    return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 有一天，一个男人穿越森林的时候，听到一个细微的声音叫住他。他低头一看，是一只青蛙。
“如果你亲我一下，我会变成一个美丽的公主哦。”男人一言不发，把青蛙捡起来，放入口袋。
“如果你亲我一下，我会变成一个美丽的公主哦。而且，我会告诉我遇到的每一个人，你是多么聪明和勇敢，你是我的英雄。”男人把青蛙拿出来，对着它微微一笑，又把它放回口袋。
“如果你亲我一下，我会变成一个美丽的公主，然后我愿意成为你的爱人一星期。”男人又把青蛙拿出来，对着它微微一笑，把它放回口袋。
“如果你亲我一下，我会变成一个美丽的公主，然后我愿意成为你的爱人一年，而且你可以对我做任何事。”再一次，男人把青蛙拿出来，对着它微微一笑，又把它放回口袋。
　　最后，青蛙无力地问：“我开出了这么好的条件，为什么你还不肯吻我？”男人说：“我是一个程序员，我可没时间和什么公主鬼混。不过，拥有一个会说话的青蛙，倒是蛮酷的。”