• 网站刚刚上线,难免有不足的地方,敬请谅解!欢迎提出宝贵意见!

  •    3年前 (2015-07-28)  C基础 |   7 条评论  156 
    文章评分 7 次,平均分 4.6

    相信学了c语言的人对链表或多或少有了解,链表也是数据结构的重要内容,今天就来聊聊最简单的单向动态链表的建立与输出。首先要了解什么是链表,链表是程序设计中一种重要的动态数据结构,是动态地进行存储分配的一种结构。其中动态主要表现在元素位置可以变化,即随意删除随意插入等;元素个数可增可减,不像数组声明后长度就固定不变了。这就想起前段时间有人在群里问怎么删除素组中任意一个元素,如果没有链表刚开始学感觉就会无从下手了,这里有段代码大家可以看看:

    #include<stdio.h>

    int main()

    {

    int a[6]={1,2,3,4,5,6};

    int n,i,j;

    printf("输入要删除的数:");

    scanf("%d",&n);

    for(i=0;i<6;i++)

    if(a[i]==n)

    {

    for(j=i;j<6-1;j++)

    a[j]=a[j+1];

    }

     

    for(i=0;i<6-1;i++)

    printf("%d\n",a[i]);

    return 0;

    }

    运行结果如下:

     

    大熊学编程--c语言单向链表

    是使数组元素从被删除位置后面依次前移一位,然而最后一个元素依然存在,大家可以自己动手试试,这样并没有节约内存,然而链表删除就不同了。所谓动态通俗的说就是用了就开辟空间,不用就释放空间。动态存储分配的函数主要有(malloc(),calloc(),realloc(),free())大家有兴趣可以自己了解。然后就是看怎么样建立链表了,第一步我们了解链表中的元素叫节点,每个节点包含数据域和指针域这两部分。这个节点数据域可以包含很多方面的信息,这就要用到前面的结构体,数据域很容易理解,指针域就是存放下一个节点的指针即地址,这样就建立好了每个节点之间的联系。第二步来定义链表的节点,这时候我们要明白一点这个结构体的定义打破了c语言中的先定义在使用的限制,即可以用自己定义自己,这样的例子还有递归函数的定义也是这样。既然要指向下个节点的指针,那么结构体的成员必须包含指针变量,这个指针变量即可以指向其他类型的结构体数据,也可以指向自己所在的结构体类型数据。例:

    struct st

    {

    int num;

    char name[20];/*也可以写为 char *name这样可以不限长度,但编译器不同可能不能给这个分配空间,所以这里用字符数组*/

    struct st *next;//next是struct st类型中的一员,它又指向struct st类型数据。

    };

    其中节点中的数据根据需要自己定义;

    第三步就是创建链表,大家肯定在想最后一个节点(尾节点)咋办呢?既然是最后一个节点肯定没有指向了,所以这里指向NULL(空指针:即不指向任何位置);有尾节点就有头节点,所以我们可以规定一个头指针head(这个指针名字可以随意定义,不是指定的),来指向链表头;定义函数struct st *creat(void)来创建链表;这里我们要定义三个struct st结构体指针变量,如下:

    Struct st *head,*p1,*p2;  /*head头指针,p1指向新节点,p2指向尾节点*/

    先用动态存储非配函数malloc()为p1,p2开辟空间,p1=p2= (struct st *)malloc(sizeof(struct st));

    然后创建一个新节点,使head,p1,p2指向该节点;定义全局变量n判断是否该指向表头,此外还要设置一个节点为尾节点的标志,这里设置num==0;

    再创建二个新节点,p1指向新节点,将第二个节点放在第一个节点后面p2->next=p1;

    使第二个节点成为表尾;然后以后依次这样走建立节点的联系,直到输入num为0时最后一个节点p2->next=NULL;这里要主意最后一个节点的数据项即数据域是没进入链表的;

    最后就是定义void print(struct st *head)函数输出:先找到头指针然后格式输出该节点数据项,定义Struct st *p;使p=head;然后指针后移:p=p->next;这里怎么判断是否输出结束,这就样用到循环判断了,这里我选择do while;这样main()函数中调用以上两个函数程序就执行了,简单的链表创建,输出就结束了。下面是代码:

    #include<stdio.h>

    #include<stdlib.h>

    struct st

    {

    int num;

    char name[20];

    float score;

    struct st *next;

    };

    int n;

    struct st *creat(void)

    {

    struct st *head,*p1,*p2;

    n=0;

    p1=p2=(struct st *)malloc(sizeof(struct st));

    scanf("%d%s%f",&p1->num,p1->name,&p1->score);

    head=NULL;

    while(p1->num!=0)

    {

    n=n+1;

    if(n==1)head=p1;

    else (p2->next)=p1;

    p2=p1;

    p1=(struct st *)malloc(sizeof(struct st));

    scanf("%d%s%f",&p1->num,p1->name,&p1->score);

    }

    (p2->next)=NULL;

    return head;

    }

    void print(struct st *head)

    {

    struct st *p;

    p=head;

    if(head!=NULL)

    do

    {

    printf("%d\t%s\t%f\n",p->num,p->name,p->score);

    p=p->next;

    }while(p!=NULL);

    }

    void main()

    {

    struct st *head;

    head=creat();

    print(head);

    }

    运行结果如下:

    大熊学编程--c语言单向链表

     

    大家如果对编程感兴趣,想了解更多的编程知识,解决编程问题,想要系统学习某一种开发知识,我们这里有java高手,C++/C高 手,windows/Linux高手,android/ios高手,请大家关注我的微信公众号:程序员互动联盟or coder_online,大牛在线为您提供服务。

    大熊学编程--c语言单向链表

     

    本文原始地址:http://www.coderonline.net/big-bear-c-learn-programming-language-singly-linked-list.html

    本站所有文章,除特别注明外,均为本站原创,转载请注明出处来自http://www.coderonline.net/

    否则保留追究法律责任的权利!

    关于

    发表评论

    表情 格式
    1. 链表是基础数据结构知识,必须会的。

      Coder 评论达人 LV.5 3年前 (2015-07-29) [0] [0]
    2. 肃然起敬 :razz:

      nothing 评论达人 LV.5 3年前 (2015-07-28) [0] [0]
    3. 写的很详细

      ghost045 评论达人 LV.5 3年前 (2015-07-28) [0] [0]
    4. :smile: 讲的十分清晰 :roll:

      Anny 评论达人 LV.3 3年前 (2015-07-28) [1] [0]
    5. 总结的不错,点赞

      raul 评论达人 LV.5 3年前 (2015-07-28) [1] [0]
    切换注册

    登录

    忘记密码 ?

    切换登录

    注册