统计带头结点的单向链表的个数并存放在形参n所指的单元中。欢迎评论指点。

#include    <stdio.h>
#include    <stdlib.h>
#define    N    8
typedef  struct list                                  //定义结构体
{  int  data;
struct list  *next;
} SLIST;                                          //新类型SLIST
SLIST *creatlist(int  *a);                         //函数说明 返回值为 STIST形的指针
void outlist(SLIST  *);                               //函数说明
void fun( SLIST  *h, int  *n)   //定义函数 参数 指向该类型的指针h、指向整形的指针n
{  SLIST  *p;                                      // 定义指向该类型指针变量 p
*n =0;
p=h->next;                     // p指向首元元素
while(p)                       //当 p 不为空时
{  (*n)++;                     //*n 自加
p=p->next;        // p后移
}
}
main()                                              //主函数
{  SLIST  *head;                           //定义该指向类型的指针 head
int  a[N]={12,87,45,32,91,16,20,48}, num;         //定义整形数组a、整形数num
head=creatlist(a);    outlist(head);              //将链表的首地址给head
fun(head, &num);
printf("\nnumber=%d\n",num);
}
SLIST *creatlist(int  a[])//定义函数 建立链表 返回值为SLIST类型的地址 参数为整形数组
{  SLIST  *h,*p,*q;        int  i;     //定义 该类型的指针 h p q  ,整形i
h=p=(SLIST *)malloc(sizeof(SLIST));  //动态分配 SLIST 形空间头结点 首地址给 h、p
for(i=0; i<N; i++)
{  q=(SLIST *)malloc(sizeof(SLIST));        //动态分配N个SLIST型空间
q->data=a[i];  p->next=q;  p=q;          //给每一个date为数组元素
}
p->next=0;
return  h;
}
void outlist(SLIST  *h)      //定义函数  形参 指向该类型的指针
{  SLIST  *p;                   定义指向该类型的指针变量 p
p=h->next;                       //p指向 首元元素
if (p==NULL)  printf("The list is NULL!\n");//判断链表是否为空 是 打印the list is null!
Else                             //不为空
{  printf("\nHead ");                   // 换行  打印 head
do
{  printf("->%d",p->data);  p=p->next;  }   //   打印 -> date  、p后移。
while(p!=NULL);                       //直到  p指向尾元素的指针域
printf("->End\n");                       //打印 ->end 换行
}
}

统计带头结点的单向链表的个数并存放在形参n所指的单元中。欢迎评论指点。相关推荐

数据结构例9.编写一个算法，将带头结点的单向链表拆分成一个奇数链表和一个偶数链表，并分别输出
/* 编写一个算法,将带头结点的单向链表拆分成一个奇数链表和一个偶数链表,并分别输出 */ # include <iostream> # include <stdlib.h> ...
数据结构：假设有一个带头结点的单链表L，每个结点值由单个数字、小写字母和大写字母构成。设计一个算法将其拆分成3个带头结点的单链表L1、L2和L3，L1包含L中的所有数字结点，L2包含L中的所有小写字母
假设有一个带头结点的单链表L,每个结点值由单个数字.小写字母和大写字母构成.设计一个算法将其拆分成3个带头结点的单链表L1.L2和L3,L1包含L中的所有数字结点,L2包含L中的所有小写字母结点,L3 ...
c语言链表不带头节点的排序,不带头结点的单向链表排序——插入排序（C语言）...
LinkList* LinkListInsertSort(LinkList* pHead) { LinkList *pFirst = (LinkList *)NULL; /* 原链表剩下未排序节点的头 ...
不带头结点的单链表操作
不带头结点的单链表操作,包括插入.遍历.统计结点数等,要求写出数据结构算法思想及C语言实现函数本文为博主原创文章,未经博主允许不得转载. 版权为陈博超所有,第一次于2021年06月22日发表于BLO ...
不带头结点的单链表的建立
建立该链表利用的是尾插法 // 创建一个单链表,没有头结点, #include <iostream> #include <ctime>using namespace std; ...
【C语言】数据结构C语言版实验3 带头结点的单链表
slnklist.h #include <stdio.h> #include <stdlib.h> /************************************* ...
python实现带头结点的单链表的就地逆置_6-1 带头结点的单链表就地逆置（10 分）...
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置 ...
6-1 带头结点的单链表就地逆置 (10 分)
6-1 带头结点的单链表就地逆置 (10 分) 本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要 ...
算法与数据结构之带头结点的单链表
单链表优缺点链表是非随机存取的存储结构,和顺序表相比,链表存储结构在实现插入.删除的操作时,不需要移动大量数据元素(但不容易实现随机存取线性表的第 i 个数据元素的操作).所以,链表适用于经常需要进 ...

统计带头结点的单向链表的个数并存放在形参n所指的单元中。欢迎评论指点。

统计带头结点的单向链表的个数并存放在形参n所指的单元中。欢迎评论指点。相关推荐

最新文章

热门文章

统计带头结点的单向链表的个数并存放在形参n所指的单元中。 欢迎评论 指点。

统计带头结点的单向链表的个数并存放在形参n所指的单元中。 欢迎评论 指点。相关推荐

最新文章

热门文章

统计带头结点的单向链表的个数并存放在形参n所指的单元中。欢迎评论指点。

统计带头结点的单向链表的个数并存放在形参n所指的单元中。欢迎评论指点。相关推荐