实验二_线性表的基本操作

void Insert(LinkList head);
main()
{ Node *head;
int ok;
printf("creat link,please input value, -1 end.\n");
head=CreatLink();
Display(head);
while (1)
{printf("\n");
{
Node *p;
p=head->next;
while (p)
;,p->data);
p=p->next;}
printf("\n");
}
void Insert(LinkList head)
{
Node *p,*q,*s;
int k,i,j=0;
printf("please input value and position:");
#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
} Node ,*LinkList;
Node * CreatLink();
void Display(LinkList head);
void Dele( LinkList head);
printf(" 1.insert.\n ");
printf(" 2.delete.\n ");
printf(" 0. exit.\n ");
scanf("%d",&ok);
if (ok==0)
break;
switch (ok)
{
case 1: Insert(head);break;
case 2: Dele(head); break;
while (d!=-1)
{ p=(Node *) malloc(sizeof(Node));
p->data=d;
p->next=NULL;
q->next=p;
q=p;
printf("please input d:");
scanf("%d",&d);
}
return head;
}
void Display(LinkList head)
q->data=k;
p=head->next;
s=head;
while (p&&p->data!=k)
{ s=p;
p=p->next;
}
if (p)
{
s->next=p->next;
free(p);
Display( head);
}
else
{ printf(" no find!");
}
}
scanf("%d,%d",&k,&i);
q=(Node *) malloc(sizeof(Node));
q->data=k;
p=head;
while (j<i-1 && p!=NULL )
{ j++;
p=p->next;
}
if (p)
{
q->next=p->next;
p->next=q;
Display( head);
}
else
{
printf(" position error!");
}
}
void Dele( LinkList head)
{
Node *p,*q,*s;
int k;
printf("please input find value:");
scanf("%d",&k);
q=(Node *) malloc(sizeof(Node));
实验二线性表的基本操作
一、实验目的
1、掌握用Turbo上机调试线性表的基本方法；
2、掌握线性表的基本操作，插入、删除、查找，以及线性表的基本运算在顺序存储结构和链接存储结构上的实现。
二、实验内容
线性表基本操作：产生、插入、删除的实现（顺序、链式存储结构）
三、实验要求
1．分别用函数实现相应功能。
2．在主函数中调用实现。
default: ok=0;
}
}
}
Node * CreatLink()
{
int d;
Node * p,*q,*head;
p=(Node *) malloc(sizeof(Node));
p->next=NULL;
head=p;
q=p;
printf("please input d:");
scanf("%d",&d);