单链表完整程序

printf("(10):单链表输出\n");
printf("请选择\n");
}
//(1)初始化建立一个空链表
LinkList * InitLinkList()
{
LinkList *A;
A=(LinkList *)malloc(sizeof(LinkList));
A->elem=-1;
printf("(5):单链表按值定位\n");
printf("(6):对单链表中任何相同的元素仅保留一个节点\n");
printf("(7):单链表在指定位置插入数据\n");
printf("(8):单链表指定位置删除元素\n");
printf("(9):求单链表的长度\n");
r->next=P;
r=P;
printf("请您输入要插入的元素\n");
scanf("%d",&elem);
}
if(elem==-1)
printf("你输入的元素 -1 不合法，现已推出添加节点\n");
return(Q);
}
//(4)单链表按号定位
header=A;
pre=Loc_Num(A,i-1);
if(pre!=NULL)
{
aim=pre->next;
pre->next=aim->next;
free(aim);
aim->next=NULL;
}
return(header);
}
//求单链表的长度
break;
case 2:L=LoadHeadLL();
break;
case 3:L=LoadTailLL();
break;
case 4:printf("您要定位第几个节点?\n");
scanf("%d",&i);
Loc=Loc_Num(L,i);
{
LinkList *pre,*newnode,*header;
header=A;
pre=Loc_Num(A,i-1);
if(pre!=NULL)
{
newnode=(LinkList *)malloc(sizeof(LinkList));
newnode->elem=value;
while(elem!=-1)
{
P=InitLinkList();
P->elem=elem;
P->next=Q->next;
Q->next=P;
printf("请您输入要插入的元素\n");
scanf("%d",&elem);
}
if(elem==-1)
LinkList *Cut(LinkList *A,int i);//(8)单链表指定位置删除元素
int Length(LinkList *A);//(9)求单链表的长度
void PrintLinkList(LinkList *A);//(10)单链表输出
void instruction();//菜单函数
int _tmain(int argc, _TCHAR* argv[])
{
LinkList *L,*Loc;
int i,j;
while(1)
{
instruction();
scanf("%d",&i);
switch(i)
{
case 1:L=InitLinkList();
return(P);
else
printf("未找到该元素\n");
return(0);
}
//(5)单链表按值定位
LinkList *Loc_Value(LinkList *A,int value)
{
LinkList *P;
P=A->next;
while(P!=NULL&&P->elem!=value)
T=P;//T的每个起点都是从P开始的
}
if(P==NULL)
printf("您的单链表为空链表，不存在重复节点\n");
return(header);
}
//(7)单链表在指定位置插入数据
LinkList *Insert(LinkList *A,int value,int i)
LinkList *Loc_Num(LinkList *A,int i)
{
int counter;
LinkList *P;
P=A->next;
for(counter=1;counter<i&&(P!=NULL);counter++)
{
P=P->next;
}
if(counter==i)
int Length(LinkList *A)
{
int counter;
LinkList *P;
P=A;
for(;P->next!=NULL;counter++)
{
P=P->next;
}//计数器在节点判断不为空后才可以自加1
return(counter);
}
r->elem=-1;
r->next=NULL;
Q=r;
printf("请您输入要插入的元素\n");
scanf("%d",&elem);
while(elem!=-1)
{
P=InitLinkList();
P->elem=elem;
P->next=NULL;
{
P->next;
}
return(P);//找不到就返回空指针
}
//(6)对单链表中任何相同的元素仅保留一个节点
LinkList *Delete(LinkList *A)
{
LinkList *P,*T,*pre,*header;//T用于探测新的节点用来与P比较
header=A;
}LinkList;
LinkList * InitLinkList();//(1)建立一个空链表
LinkList * LoadHeadLL();//(2)单链表头插入加载节点
LinkList * LoadTailLL();//(3)单链表尾部插入加载节点
LinkList *Loc_Num(LinkList *A,int i);//(4)单链表按号定位
scanf("%d",&i);
printf("您要插入的数据?\n");
scanf("%d",&j);
L=Insert(L,j,i);
break;
case 8:printf("您要选择几号?\n");
scanf("%d",&i);
L=Cut(L,i);
//单链表输出
void PrintLinkList(LinkList *A)
{
LinkList *Link;
int counter=0;
Link=A;
Link=Link->next;
while(Link!=NULL)
{
printf("%d ",Link->elem);
T=T->next;
}
if(T!=NULL)
{
pre->next=T->next;
free(T);
T=T->next;
}
}while(T!=NULL);//do while 语句当调价为真时继续执行循环
P=P->next;
++counter;
if(counter%5==0)
printf("\n");
Link=Link->next;
}
}
break;
case 5:printf("您要定位节点的值?\n");
scanf("%d",&i);
Loc=Loc_Num(L,i);
break;
case 6:L=Delete(L);
break;
case 7:printf("您要选择几号?\n");
return 0;
}
//菜单函数
void instruction()
{
printf("(1):建立一个空链表\n");
printf("(2):单链表头插入加载节点\n");
printf("(3):单链表尾部插入加载节点\n");
printf("(4):单链表按号定位\n");
break;
case 9:i=Length(L);
printf("单链表长度为: %d\n",i);