zoukankan      html  css  js  c++  java
  • 线性表的链式存储结构-----链表

    链表:实现存储空间的动态管理的链式的方式;

    单向链表的类型:

     typedef struct Lnode

    {

    ElemType data;
    struct Lnode *next;

    }LinkList;

    销毁单链表

    void Destroylist(LinkList *&L)
    {

    LinkList *p=L,*q=p->next;
    while (q!=NULL)
    {
    free(p);
    p=q;
    q=p->next;

    }
    free(p);
    }

    查找链表的元素:

    void locateElem(LinkList *L,ElemType e)
    {

    LinkList *p=L->next;
    int i=1;
    while (p!=NULL&&p->data!=e)
    {
    i++;
    p=p->next;

    }
    if (p=NULL)

    return 0;
    else
    return i;

    }

    单链表的插入:

    int listinsert(LinkList *&L,int i, ElemType e)
    {
    LinkList *p=L,*s;
    int j=0;
    while (p!=NULL&&j<i-1)
    {
    j++;
    p=p->next;
    }
    if (p==NULL)
    {
    return 0
    }else
    {
    s=(LinkList *)malloc(sizeof(LinkList));
    s->data=e;
    s->next=p->next;
    p->next=s;
    return 1;


    }


    }

    单链表的删除结点:

  • 相关阅读:
    实验四
    密码破解技术
    222
    111
    6
    5
    4
    第三次
    第二次
    第一次
  • 原文地址:https://www.cnblogs.com/wbtn6262/p/3787766.html
Copyright © 2011-2022 走看看