统计单链表中的节点数

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

一、【实验目的】

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

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

二、【实验内容】

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;
}

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