发现自己敲代码有个习惯……注释写的那么详细干嘛啊。。。以后注意
#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
int data;
struct LNode *next;
} LNode,*LinkList;
//算法2.11*******31
//逆位序输入n个元素的值,建立带表头结点的单链线性表L
void CreateList_L(LinkList *L,int n)
{
int i;
LinkList p;
*L=(LinkList)malloc(sizeof(LNode));//为什么是*L啊??????
(*L)->next=NULL;//这个是表头结点
printf("请输入%d个数\n",n);
for(i=n; i>0; --i)
{
p=(LinkList)malloc(sizeof(LNode));//一个新结点
scanf("%d",&p->data);
p->next=(*L)->next;
(*L)->next=p;//L的指针指向p,然后继续下一个
}
}
//正位序输入n个元素的值,建立带表头结构的单链线性表
void CreateList_L2(LinkList *L,int n)
{
int i;
LinkList p,q;
*L=(LinkList)malloc(sizeof(LNode));
(*L)->next=NULL;
q=*L;
printf("请输入%d个数\n",n);
for(i=n; i>0; --i)
{
p=(LinkList)malloc(sizeof(struct LNode));
scanf("%d",&p->data);
q->next=p;
q=q->next;
}
p->next=NULL;
}
//算法2.8*********29
//当第i个元素存在时,其值赋给e。
void GetElem_L(LinkList L,int i,int *e)
{
LinkList p;
int j;
p=L->next;//初始化,p指向第一个节点
j=1;//计数器
while(p&&j<i)//使p指向第i个元素,或者p为空
{
p=p->next;
++j;
}
if(!p||j>i)
{
printf("ERROR\n");
exit(-1);
}
*e=p->data;//取第i个元素
printf("OK\n");
}
//算法2.9
//在带头结点的单链线性表L中第i个位置之前插入元素e
void ListInsert_L(LinkList *L,int i,int e)
{
LinkList p,s;
int j;
p=*L;
j=0;
while(p&&j<i-1)//得到第i-1个位置
{
p=p->next;
++j;
}
if(!p||j>i-1)
{
printf("ERROR\n");
exit(-1);
}
s=(LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
printf("OK\n");
}
//算法2.10 *******30
//在带头结点的单链线性表L中,删除第i个元素,并由e返回其值
void ListDelete_L(LinkList *L,int i,int *e)
{
LinkList p,s;
int j;
p=*L;
j=0;
while(p&&j<i-1)//得到第i-1个
{
p=p->next;
++j;
}
if(!p||j>i-1)
{
printf("ERROR\n");
exit(-1);
}
s=p->next;
p->next=s->next;
*e=s->data;
free(s);
}
//算法2.12 *****31
//单链线性表La和Lb的元素按值非递减排序,归并La和Lb得到新的单链线性表Lc,Lc的元素也按值给递减排序
void MergeList_L(LinkList *La,LinkList *Lb,LinkList *Lc)
{
//La、Lb没必要传址,但为什么传值就做不出来呢???
LinkList pa,pb,pc;
pa=(*La)->next;
pb=(*Lb)->next;
*Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;//不是已经把pa接到pc后面了吗
pc=pa;//那这个干嘛使的???
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=pa?pa:pb;
}
void visit(int c)
{
printf("%d ",c);
}
void ListTraverse(LinkList L,void(*vi)(int))
{
/* 操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败 */
LinkList p=L->next;//这是跳过头结点的意思吧……
while(p)
{
vi(p->data);
p=p->next;//线性链表的遍历靠此执行
}
printf("\n");
}
int main()
{
int *e;
LinkList La,Lb,Lc;
CreateList_L(&La,5);
ListTraverse(La,visit);
CreateList_L2(&Lb,5);
GetElem_L(Lb,3,&e);
printf("第三个数为:%d\n",e);
ListInsert_L(&Lb,4,2);
ListTraverse(Lb,visit);
ListDelete_L(&Lb,2,&e);
ListTraverse(Lb,visit);
printf("%d",e);
//MergeList_L(&La,&Lb,&Lc);//合并,由于插入删除操作导致可能不是非递减,所以不执行这个了
//ListTraverse(Lc,visit);
}