c语言数据结构静态链表

c语言数据结构静态链表

#include<stdio.h>

#include<string.h>

#include<sys\timeb.h>

#include <time.h>

#define N 50

typedef char ElemType[N];

#define MAX_LENGTH 100

typedef struct

{

ElemType data;

int next;

}LinkStatic[MAX_LENGTH];

void main()

{

timeb t1,t2;

long t;

ftime(&t1);

printf("c语言中数据结构静态连表的演示!\n");

LinkStatic sl={{" ",1},{"I",2},{"am",3},{"a",4},{"student",0}}; int i=sl[0].next;

printf("输出初始化好的静态链表如下:\n");

while(i)

{

printf("%s ",sl[i].data);

i=sl[i].next;

}

printf("\n");

printf("在静态链表的第三个位置插入“not”!\n"); sl[2].next=5;

sl[5].next=3;

strcpy(sl[5].data,"not");

printf("输出插入元素后的静态链表:\n"); i=sl[0].next; while(i) { printf("%s ",sl[i].data); i=sl[i].next; } printf("\n"); printf("删除静态连表的第二个元素:\n"); sl[1].next=3; i=sl[0].next; printf("输出删除后的静态链表:\n");

c语言数据结构静态链表

while(i)

{

printf("%s ",sl[i].data);

i=sl[i].next;

}

printf("\n");

ftime(&t1);

t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); printf("程序执行总时间%ld\n",t);

}