书上的链表小程序
2013-10-08 12:00
127 查看
#include "stdafx.h" #include <stdlib.h> struct slist { int info; struct slist* next; }; struct slist* head; int a[8]={23,12,34,45,56,67,78,89}; void inlist(struct slist*,int); void displist(); int main() { int i; struct slist* node; for(i=0;i<8;i++) { node=(struct slist*)malloc(sizeof(struct slist)); inlist(node,a[i]); } displist(); return 0; } void displist() { struct slist* cp; cp=head; while(cp!=NULL) { printf("%d \n",cp->info); cp=cp->next; } return; } void inlist(struct slist* nd,int value) { struct slist* cp; cp=head; nd->info=value; if(cp==NULL) { head=nd; nd->next=NULL; } else { if(cp->info>value) { head=nd; nd->next=cp; } else { while(cp->next!=NULL&&cp->next->info<value) cp=cp->next; nd->next=cp->next; cp->next=nd; } } return; }
相关文章推荐
- 链表的一个小程序
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序
- 用链表实现的一个小程序(C语言)
- 关于leetcode链表添加程序说明
- 对内核链表程序的理解
- 关于韦东山书上的裸机程序在mini2440上的运行
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 两个链表的第一个公共结点。。。大腿的精妙程序
- 程序2——链表反转
- C++写的一个链表程序
- 链表程序
- 自己写的链表的小程序
- 实验四:用可重用的链表模块来实现命令行菜单小程序V2.5
- 每天一个小程序(1)——链表的创建
- 上述博客中的程序均存在bug,尤其是链表类的程序中,需要在其中添加排序函数!
- 单链表排序程序
- 9月10日,美团网2014校招研发笔试哈尔滨站 1、链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现
- C/C++ | 28-20 写出程序删除链表中的所有节点
- 数据结构链表小程序
- 实验五:用callback增强链表模块来实现命令行菜单小程序V2.8