数据结构 线性链表

发现自己敲代码有个习惯……注释写的那么详细干嘛啊。。。以后注意微笑

#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);
}

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值