这个题目也是比较容易,主要是其中运用了clock函数,clock()函数计算出来的是硬件滴答的数目,不是毫秒。是每1000个滴答为一秒。注意CLK_TCK是常数,滴答的数目/CLK_TCK就得到了秒数,因为时间过短表现不出来,故在运行时将它扩大了10^10倍。
// 3.1 编写打印出一个单链表的所有元素的程序
// 1.定义链表存储结构
// 2.定义创建链表函数
// 3.定义打印链表函数
// 4.主函数调用创建打印函数
#include
#include
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
int CreateList(LinkList &L,int n)
{
LinkList p;
int i;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
printf("请输入链表中元素,并以空格分隔:");
for(i=0;i
data);
p->next=L->next;
L->next=p;
}
return OK;
}
void PrintList(LinkList L)
{
LinkList p;
p=L->next;
printf("head");
while(p)
{
printf("->%d",p->data);
p=p->next;
}
printf("\n");
}
int main()
{
LinkList L;
int n;
printf("请输入链表中元素的个数:");
scanf("%d",&n);
CreateList(L,n);
printf("该链表为:");
PrintList(L);
return 0;
}