c语言单向链表的实现

《c语言单向链表的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C语言单向链表的实现分类：C基础2004-10-3016:301322人阅读评论(0)收藏举报一个简单结点的结构体表示为：   structnote   {      int data；             /*数据成员可以是多个不同类型的数据*/      struct note *next；     /*指针变量成员只能是-个*/   }； 一个简单的单向链表的图示 1．链表是结构、指针相结合的-种应用,它是由头、中间、尾多个链环组成的单方向可伸缩的链表,链表上的链环我们称之为结点。2．每个结点的数据可用-个结构体表示,该结构体由两部分成员组成：数据成员与结构指针变量成员。

2、3．数据成员存放用户所需数据,而结构指针变量成员则用来连接(指向)下-个结点,由于每-个结构指针变量成员都指向相同的结构体,所以该指针变量称为结构指针变量。4．链表的长度是动态的,当需要建立-个结点,就向系统申请动态分配-个存储空间,如此不断地有新结点产生,直到结构指针变量指向为空(NULL)。申请动态分配-个存储空间的表示形式为：          (struct note*)malloc(sizeof(struct note)) 链表的建立  在链表建立过程中,首先要建立第一个结点,然后不断地在其尾部增加新结点,直到不需再有新结点,即尾指针指向NULL为止。　设有结构指针变量 

3、 structnote*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(structnode); 第二步：     给第-个结点成员data赋值并产生第二个结点scanf(“%d”,&p->data

4、);　　/*输入10*/p=(struct node *)malloc(sizeof(structnode); 第三步：将第-个结点与第二个结点连接起来p1->next=p; 第四步：产生第三个结点p1=p;scanf(“%d”,&p->data);/*输入8*/p=(struct node *)malloc(sizeof(structnode);以后步骤都是重复第三、四步,直到给出-个结束条件,不再建新的结点时,要有  p->next＝NULL；它表示尾结点。  代码[cpp]viewplaincopyprint?1.#include   2.#include<

5、stdlib.h>  3.#define  LEN  sizeof(struct node)  4.struct node  5.{  6.int data;  1.struct node  *next;  2.};  3.main()  4.{     struct  node  *p, *pl,* head;  5.          head=p=(struct node * )malloc(LEN);  6.          scanf("%d",&p->data);/*头结点的数据成员*/  7.          while(p->data!=0)   /*给出0结束

6、条件,退出循环*/  8.          {    pl=p;  9.               p=(struct node * )malloc(LEN);  10.                  scanf("%d",&p->data);/*中间结点数据成员*/  11.                  pl->next=p;/*中间结点的指针成员值*/  12.          }  13.          p-> next=NULL;/*尾结点的指针成员值*/  14.          p=head;/*链表显示*/  15.          print

7、f("链表数据成员是：");  16.          while(p->next!=NULL)  17.          {  18.          printf("%d",p->data);  19.          p=p->next;  20.          }  21.          printf("%d",p->data);  22.}