C语言实现创建单链表及求长度

#include<stdio.h>
#include<stdlib.h> //malloc需要此头文件


//定义单链表结点结构体
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;


//建立一个带头结点的单链表
void Build(LinkList L)
{
int n;
LinkList p,q;
p=L;
printf("请输入n和n个数据元素:\n");
scanf("%d",&n);
while(n--)
{
q=(LinkList)malloc(sizeof(LNode));
scanf("%d",&q->data);
q->next=NULL;
p->next=q;
p=q;
}
}


//计算单链表的长度,然后输出单链表
void Listlength(LinkList L)
{
int num=0;
LinkList p;
p=L->next;
while(p)
{
num++;
printf("%3d",p->data);
p=p->next;
}
printf("\n长度为: %d\n",num);
}


//操作提示
void Tips()
{
printf("\n");
printf("按数字键选择相应操作 :\n");
printf("<1>输出单链表及其长度\n");
printf("<0>退出\n");
}


//主函数
void main()
{
int op;
LinkList L,p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
L->data=-1;
Build(L);
Tips();
while(op)
{
switch(op)
{
case 1:Listlength(L);
break;

}
scanf("%d",&op);
}

}

运行截图:输入元素个数按enter 及元素后弹出操作提示窗口

C语言实现创建单链表及求长度



**************************************单链表其他操作待续


C语言实现创建单链表及求长度,布布扣,bubuko.com

C语言实现创建单链表及求长度

上一篇:Effective C++ Item 10 Have assignment operators return a reference to *this


下一篇:Outlook 2010 不能打开邮件中的链接