当前位置:  编程技术>c/c++/嵌入式

c语言链表操作示例分享

    来源: 互联网  发布时间:2014-10-24

    本文导语:  代码如下:#include #include #include /*以下是为了构建线性链表而定义的结构体*/typedef struct chaink{    char c;    struct chaink * next;    }ck;ck * chain(ck *,int);int print(ck *,int);/*以下是main函数*/int main(void){    printf("这是一个线性链表试验...

代码如下:

#include
#include
#include
/*以下是为了构建线性链表而定义的结构体*/
typedef struct chaink{
    char c;
    struct chaink * next;
    }ck;
ck * chain(ck *,int);
int print(ck *,int);
/*以下是main函数*/
int main(void){
    printf("这是一个线性链表试验程序。n");
    ck * head=NULL;
    int k;
    k=sizeof(ck);
    do{
        head=chain(head,k);
        printf("是否要结束程序?若结束,请按y/Y;按其他键继续录入。n");
        if(getch()=='y' && getch()=='Y'){
            printf("程序结束。n");
            getch();
            break;
            }       
        }while(1);
    return 0;
    }
/*以下是为了演示线性链表而试着编写的程序模块*/
ck * chain(ck * head,int k){
    ck * next=NULL;/*扫描链表时要用到的临时局部变量*/
    ck * temp=NULL;/*插入新结点时要用到的临时局部变量*/
    int i=0;/*隔壁print函数依赖的一个参数*/
    if(head==NULL){
        head=(ck*)malloc(k);/*创建一个空的数据节点,第一个数据节点*/
        if(head==NULL){
            printf("malloc内存错误!");
            getch();
            exit(1);
            }/*检验刚刚是否已经成功创建数据节点*/
        printf("头结点已成功创建,其地址为%p。n",head);
        head->next=NULL;
        head->c='0'; /*初始化头结点*/
        }   
    do{/*以从HEAD结点之后处插入新数据节点的方式接收录入的数据*/
        printf("是否要录入新数据?若录入,请按y/Y;按其他键结束录入。n");
        if(getch()!='y' && getch()!='Y'){
            printf("录入结束。n");
            getch();
            break;
            }            
        temp=head->next;/*储存头节点指针域的数据*/
        head->next=(ck*)malloc(k);/*创建一个新节点*/
        if(head->next==NULL){
            printf("malloc内存错误!");
            getch();
            exit(1);
            }/*检验刚刚是否已经成功创建数据节点*/
        next=head->next;/*扫描到新创建的节点*/
        next->next=temp;/*给新节点的指针域赋值*/
        printf("请录入新数据……n");
        next->c=getch();/*给新节点的数据域赋值*/
        if(next->c==-1){
            printf("系统录入端错误!");
            getch();
            exit(1);
            }
        printf("新数据录入成功。录入的新数据为%c,其数据节点的地址为%p。n",next->c,next);/*反馈*/
    }while(1);/*以从HEAD结点之后处插入新数据节点的方式接收录入的数据(结束)*/
    if(head->next==NULL){/*数据打印环节*/
        printf("数据链表里现在没有数据。n");
        getch();   
    }
    else{
        printf("是否要显示链表中所有的数据及其地址?若要显示,请按y/Y;按其他键跳过。n");
        if(getch()!='y' && getch()!='Y'){
            printf("跳过。n");
            getch();
            return head;
            }
        printf("现在输出链表的内容……n 序号 数据 指针n");
        for(next=head->next;next!=NULL;next=next->next){
            i=print(next,i);/*调用打印链表用的函数*/
            }
    }/*数据打印环节(结束)*/
    return head;   
    }
/*以下是打印链表用的函数*/
int print(ck * next,int i){
    printf("   %d    %c    %pn",i,next->c,next);
    i++;
    return i;
    }

    
 
 

您可能感兴趣的文章:

  • c语言实现MD5算法完整代码示例
  • 使用c语言判断100以内素数的示例(c语言求素数)
  • c语言中if 语句的作用范围示例代码
  • c语言打印输出双引号的方法示例
  • c语言动态数组示例
  • c语言strftime时间格式化示例
  • c语言文件读写示例(c语言文件操作)
  • c语言求阶乘精确值示例
  • c语言的cps实现求fibonacci数列示例
  • c语言多线程编程使用示例
  • c语言生成随机uuid编码示例
  • c语言二进制数按位输出示例
  • c语言随机数函数示例
  • c语言获取文件大小的示例
  • 一个小示例告诉你Python语言的优雅之处
  • C语言小程序 杨辉三角示例代码
  • C语言使用普通循环方法和递归求斐波那契序列示例代码
  • c语言可变参数实现示例
  • 用C语言获取文件的大小示例分享
  • c语言线程终止练习示例
  • c语言合并两个已排序数组的示例(c语言数组排序)
  • 可不可以这样认为!c语言是一道唯一指向操作系统的语言,精通了它,就了解了操作系统?
  • 操作系统一般是用什么语言编写的
  • 怎样用JAVA语言实现对串口的操作?
  • Linux 下的C语言实现数据库连接池操作。
  • Linux下如何用C语言操作Oracle数据库相关的图书推荐
  • 求在linux下用c语言实现数据库连接池的操作。
  • C语言的JPEG操作库 OpenJPEG
  • 用C语言如何对img文件进行操作
  • 开发操作系统语言的选择?
  • 大家帮我推荐些在linux下用c语言对数据库操作编程的实例或资料吧!谢谢!
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 2013年7月和2013年8月编程语言排行榜
  • 如何在GTK2.0下实现国际化(语言选择根据自己设置的语言,不用系统的语言)
  • 2017 年热门编程语言排行榜出炉,你的语言上榜没?
  • C语言中有指针,因此C语言可以创建链表,那么Java语言没有指针,那Java是否可以创建链表呢?
  • 苹果OS X和IOS下最新编程语言swift介绍
  • 求助,在linux下,c语言和汇编语言的接口是什么?
  • c语言判断某一年是否为闰年的各种实现程序代码
  • C语言中间语言 CIL
  • PHP编程语言介绍及安装测试方法
  • 最近学JSP,苦于HTML语言和JAVA语言太差,请教推荐几本书,thanks.
  • Linux下C语言strstr()查找子字符串位置函数详细介绍(strstr原型、实现及用法)
  • 动态编程语言 LIME编程语言
  • 以NetBeans IDE为例介绍如何使用XML中Schema语言
  • C语言如何改变当前语言环境
  • c语言基于libpcap实现一个抓包程序过程
  • 如何在VIM中使汇编语言和C语言自动缩进?
  • HTML超文本标记语言教程及实例
  • 我安装的linux时默认语言选择的是中文,又乱码,怎么可以解决?怎么更改默认语言成英文?
  • MD5算法的C语言实现
  • Redhat9安装时语言只选择了中文,现在还能再增加其它语言的支持吗?如英文
  • HTML 脚本语言介绍及<script>标签用法
  • 请问哪里有ubuntu 9.0版本的中文语言包和KDE的中文语言包下载,我用Google搜索了很多地方都没有!


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3