数据结构-线性表链式表示

声明:此为书中笔记，笔者只想把它贴出来，以后再慢慢整理。

2015-09-19
author：[e-mail]
Linklist Creatlist2(Linklist &L){
    int x;  //设置元素类型为整型
    L=(Linklist)malloc(sizeof(LNode));
    LNode *s,*r=L;  //r为表尾指针
    scanf("%d",&x); //输入结点的值
    while(x!=9999){ //输入9999表示结束
        s=(LNode*)malloc(sizeof(LNode));    //创建新建结点
        s->data=x;
        r->next=s;
        r=s;    //r指向新的表尾结点
        scanf("%d",&x);
    }
    r->next=NULL;   //尾结点指针置空
    return L;
}




//按序号查找结点值
LNode *GetElem(Linklist L ,int i){
    int j=1;    //计算,初始化为1
    LNode *p=L->next;   //头结点指针域给p
    if(i==0)
        return L;   //若等于0,则返回头结点
    if(i<1)
        return NULL;    //若i无效,返回空
        while(p&&j<i){  //从第一个结点开始查找第i个结点
            p=p->next;
            j++;
        }
    return p;   //返回第i个结点的指针,如果i大于表长,p=NULL.
}    


//{4}按值查找结点
LNode *LocateElem(Linklist L,ElemType e){   //本算法查找单链表L(带头结点)中数据域
    //值等于e的结点指针,否则返回NULL
    LNode *p=L->next;
    while(p!=NULL&&p->data!=e)  //从第1个结点开始查找data域为e的结点
        p=p->next;  
    return p;   //找到后返回该结点的指针
}


//{5}插入结点操作
//先检查插入位置的合法性,然后找到带插入位置的前驱结点,即第i-1个结点,再在其后插入新结点
p=GetElem(L,i-1);
s->next=p->next;    //s的指针域指向p的后继结点
p->next=s;  //再把p的指针域指向s