C语言链表

标签: C语言链表
1人阅读 评论(0) 收藏 举报
分类:

一个简单结点的结构体表示为:

    struct note

    {

       int  data;              /*数据成员可以是多个不同类型的数据*/

       struct  note  *next;      /*指针变量成员只能是-个*/

    };

 

一个简单的单向链表的图示

 

1.链表是结构、指针相结合的-种应用,它是由头、中间、尾多个链环组成的单方向可伸缩的链表,链表上的链环我们称之为结点。

2.每个结点的数据可用-个结构体表示,该结构体由两部分成员组成:数据成员与结构指针变量成员。

3.数据成员存放用户所需数据,而结构指针变量成员则用来连接(指向)下-个结点,由于每-个结构指针变量成员都指向相同的结构体,所以该指针变量称为结构指针变量。

4.链表的长度是动态的,当需要建立-个结点,就向系统申请动态分配-个存储空间,如此不断地有新结点产生,直到结构指针变量指向为空(NULL)。申请动态分配-个存储空间的表示形式为:

           (struct  note*)malloc(sizeof(struct  note))

 

链表的建立

   在链表建立过程中,首先要建立第一个结点,然后不断地

在其尾部增加新结点,直到不需再有新结点,即尾指针指向

NULL为止。

 设有结构指针变量   struct note *p,*p1,*head;

      head:用来标志链表头

  p:在链表建立过程中,p总是不断先接受系统动态分配的新结点地址

  p1->next:存储新结点的地址。

 

链表建立的步骤:

第一步:建立第一个结点

struct   node

{

    int   data;

    struct   node  *next;

 };

struct   note   *p,*p1,*head;

head=p1=p=(struct  node  *)malloc(sizeof(struct node);

 

第二步:

      给第-个结点成员data赋值并产生第二个结点

scanf(“%d”,&p->data);  /*输入10*/

p=(struct  node  *)malloc(sizeof(struct node);

 

第三步:将第-个结点与第二个结点连接起来

p1-> next=p;

 

第四步:产生第三个结点

p1=p;

scanf(“%d”,&p->data);/*输入8*/

p=(struct  node  *)malloc(sizeof(struct node);

以后步骤都是重复第三、四步,直到给出-个结束条件,不再建新的结点时,要有

   p->next=NULL;它表示尾结点。

#include <stdio.h>  
#include<stdlib.h>  
#define  LEN  sizeof(struct node)  
struct node  
{  
int data;  
struct node  *next;  
};  
main()  
{     struct  node  *p, *pl,* head;  
          head=p=(struct node * )malloc(LEN);  
          scanf("%d",&p->data);/*头结点的数据成员*/  
          while(p->data!=0)   /*给出0结束条件,退出循环*/  
          {    pl=p;  
               p=(struct node * )malloc(LEN);  
                  scanf("%d",&p->data);/*中间结点数据成员*/  
                  pl->next=p;/*中间结点的指针成员值*/  
          }  
          p-> next=NULL;/*尾结点的指针成员值*/  
          p=head;/*链表显示*/  
          printf("链表数据成员是:");  
          while(p->next!=NULL)  
          {  
          printf("%d",p->data);  
          p=p->next;  
          }  
          printf("%d\n",p->data);  
}  

查看评论

c语言实现链表及其基本操作

链表:        链表是一种物理储存单元上非连续、非顺序的储存结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。...
  • MBuger
  • MBuger
  • 2016-09-13 18:18:10
  • 14400

C语言链表综合练习题

  • 2010年12月21日 22:19
  • 14KB
  • 下载

C语言链表的创建和遍历

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”...
  • tihumenjiang
  • tihumenjiang
  • 2017-03-20 14:56:03
  • 1742

c语言实现数据结构中的链表源代码

#include #include typedef struct LNode *List; struct LNode { int data; List next; }; struct LNo...
  • u014574317
  • u014574317
  • 2017-03-23 09:56:09
  • 1557

一步一步教你从零开始写C语言链表---&amp;amp;gt;构建一个链表

为什么要学习链表?链表主要有以下几大特性:1、解决数组无法存储多种数据类型的问题。2、解决数组中,元素个数无法改变的限制(C99的变长数组,C++也有变长数组可以实现)。3、数组移动元素的过程中,要对...
  • morixinguan
  • morixinguan
  • 2017-04-02 14:34:39
  • 30057

c语言练习题——指针和链表训练

《c语言练习题——指针和链表训练》   1.题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用环形链表实现 2.题...
  • Ivan804638781
  • Ivan804638781
  • 2016-08-31 20:01:37
  • 1624

c语言中链表的概念和简单的实现

链表   链表概述    链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链...
  • winkyxiao1981
  • winkyxiao1981
  • 2011-01-12 10:25:00
  • 2743

C语言单向链表的实现

一个简单结点的结构体表示为:    struct note    {       int  data;              /*数据成员可以是多个不同类型的数据*/       struct  ...
  • 21aspnet
  • 21aspnet
  • 2004-10-30 16:30:00
  • 34089

C语言链表实现队列操作

还是操作队列,但是这次换成链表,但是要注意出队的操作。 一般的思维是在出队的时候,删除头结点的下一个节点,这样的话确实可以将队列中的节点全部删除,但是如果我们将最后一个节点删除的时候,我们的算法就将...
  • Baniel01
  • Baniel01
  • 2013-12-20 17:19:32
  • 2921

写的很好 链表的各种题目整理(C语言实现)

这里处理的全部是单链表: typedef struct node { char *data; struct node *next; } node_t; 我们约定一个打...
  • hongkangwl
  • hongkangwl
  • 2014-04-03 21:25:13
  • 5214
    个人资料
    等级:
    访问量: 4043
    积分: 249
    排名: 31万+
    文章存档