统计单链表中的节点数

实验一   线性表的基本操作的实现与应用

一、【实验目的】

    掌握线性表的插入与删除等基本运算

掌握单链表的插入与删除等基本运算

二、【实验内容】

1、 调试顺序表、单链表的基本运算算法。

2、 有一个单链表的第一个节点指针为head，编程实现将该单链表逆置，即最后一个节点变成第一个节点，原来倒数第二个节点变成第二个节点，如此等等，在逆置中不能建立新的单链表。

3、 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

键盘输入若干个整数，#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
typedef int ElemType;
typedef struct SLink
{
ElemType data; /*数据域*/
struct SLink *next; /*指针域*/
} SLink;
void InitList(SLink *&L) /*L作为引用型参数*/
{
L=(SLink *)malloc(sizeof(SLink)); /*创建头结点*L*/
L->next=NULL;
}
int GetLength(SLink *L) /*求线性表的长度*/
{
int i=0;
SLink *p=L->next;
while (p!=NULL)
{
i++;
p=p->next;
}
return i;
}
int GetElem(SLink *L,int i,ElemType &e) /*求线性表中第i个元素*/
{
int j=1;
SLink *p=L->next;
if (i<1 || i>GetLength(L))
return(0); /*i参数不正确,返回0*/
while (j<i) /*从第1个结点开始找,查找第i个结点*/
{
p=p->next;
j++;
}
e=p->data;
return(1); /*返回1*/
}
int InsElem(SLink *L,ElemType x,int i) /*插入结点*/
{
int j=1;
SLink *p=L,*s;
s=(SLink *)malloc(sizeof(SLink)); /*创建data域为x的结点*/
s->data=x;s->next=NULL;
if (i<1 || i>GetLength(L)+1)
return 0; /*i参数不正确,插入失败,返回0*/
while (j<i) /*从头结点开始找,查找第i-1个结点,由p指向它*/
{
p=p->next;j++;
}
s->next=p->next; /*将*s的next域指向*p的下一个结点(即第i个结点)*/
p->next=s; /*将*p的next域指向*s,这样*s变成第i个结点*/
return 1; /*插入运算成功,返回1*/
}
void CountNode(SLink *L)
{

int j=1;
SLink *p=L->next;
while (p->next!=NULL)
{
j++;
p=p->next;
}
printf("结点数：%d",j);
}
void DispList(SLink *L) /*输出单链表*/
{
SLink *p=L->next;
while (p!=NULL)
{
printf("%4d",p->data);
p=p->next;
}
printf("\n");
}
int main ()
{
ElemType e;
SLink *L;
//用数组接收输入的数
int a[100];
int k=0,t;
printf("请输入若干个整数，以-1为结束标志\n");
for (int i=0;i<100;i++)
{
scanf("%d",&a[i]);
if(a[i]==-1)
break;
}
//求出数组有效长度
for (int i=0;i<100;i++)
{
if (a[i]==-1)
break;
else
k++;
}
//用单链表储存该数组
InitList(L);
for(int i=1;i<=k;i++)
{
t=a[i-1];
InsElem(L,t,i);
}
printf("线性表:");DispList(L);
CountNode(L);

return 0;
}


按输入数据逆序建立一个带头结点的单链表。