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