线性表的链式存储结构

#include <stdio.h>

#include <stdlib.h>

typedef int elemtype;

typedef struct node

{

elemtype data;

struct node *next;

}node;

node *q;

int size=0;

node *tailcreatlist();

node *headcreatlist();

int search(elemtype e);

node *get(int i);

void indicate(node *q);

void diplaymenu();

void delet(int i);

void insert(int i,elemtype e);

void insert(int i,elemtype e)

{

int j=0;

node *s,*p;

p=q;

while(p!=NULL&&j<i-1)

{

p=p->next;

j++;

}

s=(node *)malloc(sizeof(node));

s->data=e;

s->next=p->next;

p->next=s;

size++;

}

void delet(int i)

{

node *p,*f;

elemtype x;

int j=0;

p=q;

while(p->next!=NULL&&j<i-1)

{

p=p->next;

j++;

}

f=p->next;

x=f->data;

p->next=f->next;

free(f);

size--;

}

int search(elemtype e)

{

int j=1;

node *p;

p=q->next;

while(p!=NULL&&p->data!=e)

{

p=p->next;

j++;

}

if(p!=NULL)

{

return(j);

}

else

{

return(-1);

}

}

node *get(int i)

{

int j=0;

node *p;

p=q;

while(p->next!=NULL&&j<i)

{

p=p->next;

j++;

}

if(i==j)

return(p);

else

return NULL;

}

node *tailcreatlist()

{

node *s,*p,*h;

int x;

h=(node *)malloc(sizeof(node));

h->next=NULL;

p=h;

printf("请输入您要创建的线性表的数(以-111结束):\t\t");

scanf("%d",&x);

while(x!=-111)

{

s=(node *)malloc(sizeof(node));

s->data=x;

s->next=NULL;

p->next=s;

p=s;

printf("请输入您要创建的线性表的数(以-111结束):\t\t");

scanf("%d",&x);

size++;

}

return(h);

}

node *headcreatlist()

{

int x;

node *s,*h;

h=(node *)malloc(sizeof(node));

h->next=NULL;

printf("请输入您要创建的线性表的数(以-111结束):\t\t");

scanf("%d",&x);

while(x!=-111)

{

s=(node *)malloc(sizeof(node));

s->data=x;

s->next=h->next;

h->next=s;

printf("请输入您要创建的线性表的数(以-111结束):\t\t");

scanf("%d",&x);

size++;

}

return(h);

}

void indicate(node *h)

{

node *p;

p=h->next;

while(p!=NULL)

{

printf("%3d",p->data);

p=p->next;

}

printf("\n该线性表的大小为:\t\t%d\n",size);

}

void displaymenu()

{

elemtype e;

int i,k;

int *x;

do

{

printf("1---------------尾插法创建线性表\n");

printf("2---------------头插法创建线性表\n");

printf("3---------------查询第i个节点数值e\n");

printf("4---------------查询值为e的节点数\n");

printf("5---------------删除第i个节点的元素\n");

printf("6---------------在第i个位置插入元素e\n");

printf("7---------------退出\n");

printf("请输入您的选择:\t\t");

scanf("%d",&k);

}while(k>7&&k<1);

switch(k)

{

case 1:

system("cls");

q=tailcreatlist();

indicate(q);

getch();

system("cls");

displaymenu();

break;

case 2:

system("cls");

q=headcreatlist();

indicate(q);

getch();

system("cls");

displaymenu();

break;

case 3:

system("cls");

printf("请输入您要查询的节点序号:\t");

scanf("%d",&i);

x=get(i);

if(get(i))

printf("\n\n您查询的第%d个节点的数值为:e=%d\t\t",i,*x);

else

printf("该线性表中没有此数值...");

getch();

system("cls");

displaymenu();

break;

case 4:

system("cls");

printf("\n该线性表的大小为:\t\t%d\n",size);

printf("请输入您要查询的节点数值:\t");

scanf("%d",&e);

if(search(e)!=-1)

{

printf("线性表中数值为e的节点数为:\t%d",search(e));

}

else

{

printf("线性表中没有此数值的节点...");

}

getch();

system("cls");

displaymenu();

break;

case 5:

system("cls");

printf("请输入您要删除的节点的序号:\t\t");

scanf("%d",&i);

if(i<=size)

{

delet(i);

indicate(q);

}

else

{

printf("删除的节点数大于线性表的长度!");

}

getch();

system("cls");

displaymenu();

break;

case 6:

system("cls");

printf("请输入您要插入的位置:\t\t");

scanf("%d",&i);

printf("请输入您要插入的数值:\t\t");

scanf("%d",&e);

insert(i,e);

indicate(q);

getch();

system("cls");

displaymenu();

case 7:

printf("按任意键退出...");

getch();

exit(0);

}

}

void main()

{

displaymenu();

}