Question

数据结构C语言版，链表的建立，插入，删除，本人刚接触，求高手解答，下面的程序是什么意思，每个是做什么

#include<stdio.h>
#include<stdlib.h>
typedef struct L
{
int data;
struct L *next;
}L;
L *InitL();
L *InsL(L *,int);
L *DelL(L *,int);
void dispL(L *);
void main()
{
int t,i;
L *h;
h=InitL();//创建一个单链表
dispL(h);//输出单链表
printf("===========\n");
printf("0----退出\n");
printf("1----插入\n");
printf("2----删除\n");
printf("===========\n");
printf("请输入:");
scanf("%d",&t);
switch(t)
{
case 0:break;
case 1:printf("请输入要插入的位置：");
scanf("%d",&i);
h=InsL(h,i);//插入结点
dispL(h);//输出单链表
break;
case 2:printf("请输入要删除的位置：");
scanf("%d",&i);
h=DelL(h,i);//删除结点
dispL(h);//输出单链表
break;

default : printf("输入错误!\n");
break;
}

}

L *InitL()
{
L *h,*s,*r;
int c;
h=(L*)malloc(sizeof(L));
r=h;
printf("请输入一串数字（以0结束）:");
scanf("%d",&c);
while(c!=0)
{
s=(L*)malloc(sizeof(L));
s->data=c;
r->next=s;
r=s;
scanf("%d",&c);
}
r->next='\0';
return h;
}
L *InsL(L *h,int i)
{
L *s,*p;
int c,j=1;
p=h;
s=(L*)malloc(sizeof(L));
printf("输入要插入的数：");
scanf("%d",&c);
s->data=c;
s->next='\0';
while(j!=i&&p!='\0')
{
p=p->next;
j++;
}
if(p=='\0')
printf("输入i的值不正确!\n");
else
{
s->next=p->next;
p->next=s;
}
return h;
}
L * DelL(L *h,int i)
{
L *p,*q;
int j=1;
p=h;
q=p->next;
while(j!=i&&q!='\0')
{
p=q;
q=q->next;
j++;
}
if(q=='\0')
printf("输入i的值不正确!\n");
else if(q->next=='\0')
{p->next='\0';free(q);}
else
{p->next=q->next;free(q);}
return h;
}

void dispL(L *h)
{
L *p=h;
if(p->next=='\0')
printf("Linflist is null!\n");
else
printf("输出是:");
p=p->next;
do
{
printf("%d ",p->data);
p=p->next;
}while(p!='\0');
printf("\n");
}

Answer 1

这个程序就是演示一下链表操作，先输出一个菜单，让你选择，你选择后，就做相应的操作。

Answer 2

initL创建
InsL插入
DelL删除
DispL显示

Answer 3

这个已经说明的不能在清楚了。你自己好好体会撒。找本数据结构的书，或者C语言的书。

Answer 4

给分我就给你注释