c语言链表操作示例分享

 更新时间:2014年03月06日 10:17:20   作者:  
这篇文章主要介绍了c语言链表操作示例,代码中有注释,需要的朋友可以参考下

复制代码 代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
/*以下是为了构建线性链表而定义的结构体*/
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    %p\n",i,next->c,next);
    i++;
    return i;
    }

相关文章

  • VC自定义消息响应函数postmessage用法示例

    VC自定义消息响应函数postmessage用法示例

    这篇文章主要介绍了VC自定义消息响应函数postmessage用法示例,并对比说明了postmessage与sendmessage的用法区别,需要的朋友可以参考下
    2014-10-10
  • Clion2020.2.x最新激活码破解版附安装教程(Mac Linux Windows)

    Clion2020.2.x最新激活码破解版附安装教程(Mac Linux Windows)

    Clion2020增加了很多新特性,修复了大量bug,大大提高了开发效率。这篇文章主要介绍了Clion2020.2.x最新激活码破解版附安装教程(Mac Linux Windows),需要的朋友可以参考下
    2020-11-11
  • C++中宏的使用问题详解

    C++中宏的使用问题详解

    宏替换是C/C++系列语言的技术特色,C/C++语言提供了强大的宏替换功能,源代码在进入编译器之前,要先经过一个称为“预处理器”的模块,这个模块将宏根据编译参数和实际编码进行展开,展开后的代码才正式进入编译器,进行词法分析、语法分析等等。
    2016-05-05
  • 用C++实现,将一句话里的单词进行倒置的方法详解

    用C++实现,将一句话里的单词进行倒置的方法详解

    本篇文章是对用C++实现,将一句话里的单词进行倒置的方法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言实现24点游戏源代码

    C语言实现24点游戏源代码

    这篇文章主要为大家详细介绍了C语言实现24点游戏源代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-10-10
  • 详解C++编程中对二进制文件的读写操作

    详解C++编程中对二进制文件的读写操作

    这篇文章主要介绍了C++编程中对二进制文件的读写操作,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • C++二分查找算法实例

    C++二分查找算法实例

    这篇文章主要为大家详细介绍了C++二分查找算法的实例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-08-08
  • 详解Bucket Sort桶排序算法及C++代码实现示例

    详解Bucket Sort桶排序算法及C++代码实现示例

    桶排序是一种线性排序算法,这里我们来详解Bucket Sort桶排序算法及C++代码实现示例,需要的朋友可以参考下
    2016-07-07
  • C语言实现简单三子棋程序

    C语言实现简单三子棋程序

    这篇文章主要为大家详细介绍了C语言实现简单三子棋程序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-05-05
  • C++中的Lambda表达式详解

    C++中的Lambda表达式详解

    这篇文章主要介绍了C++中的Lambda表达式详解,本文讲解了基本语法、Lambda的使用等内容,需要的朋友可以参考下
    2014-10-10

最新评论