单链表的学习

1.链表的定义：

typedef struct node{
    DataType data;   /* 每个元素数据信息 */ 
    struct node* next;  /* 存放后继元素的地址 */ 
} LNode, *LinkList;

2.创建空单列表

LinkList Creat_LinkList(void)
{ /* 创建空单链表，入口参数：无；返回值：单链表的头指针，0代表创建失败，非0代表成功 */ 
    LinkList H;
    H = (LinkList)malloc(sizeof(LNode));
    if (H) /* 确认创建头节点是否成功，若成功，修改单链表头节点的指针域为0代表空表 */
      H->next = NULL;
    return H; 
}

3.销毁单链表

void Destroy_LinkList(LinkList* H)
{ /* 销毁单链表，入口参数：单链表头指针的地址 */
    LinkList p,q;
    p = *H;
    while (p)    /* 释放单链表的所有结点 */ 
    { 
        q = p;
        p = p->next;
        free(q); 
    }     /* while */
    *H = NULL;
}

4.求表长

int Length_LinkList(LinkList H)
{ /* 求单链表表长，入口参数：单链表头指针，出口参数：表长，-1表示单链表不存在 */ 
    LinkList p = H;  /* p指向头节点 */ 
    int count = -1;  /* H带头结点所以从-1开始 */
    while(p)         /* p所指的时第count+1个结点 */ 
    {
        p = p->next;
        count++;    
    } 
    return (count);
}

5.查找操作

（1）按顺序查找

LinkList Locate_LinkList_Pos(LinkList H, int i)
{ /* i不正确或者链表不存在，则返回NULL，i==0返回头指针，否者返回第i个结点的指针 */
    LinkList p;
    int j;
    p = H; j = 0;
    while (p && j<i)   /* 查找第i个结点 */ 
    {
        p = p->next;
        j++; 
    }                 /* while */
    if (j!=i || !p)
    {
        printf("参数i错或单链表不存在")
        return (NULL);
    }                /* 第i个结点不存在 */
    return (p); 
} 

 （2)按值查找

LinkList Locate_LinkList_Value(LinkList H, DataType x)
{   /* 在单链表中查找值为x的结点，入口参数：单链表指针，检索元素 */
    /* 出口参数：找到后返回其指针，否者返回NULL */
    LinkList p = H->next;
    while (p && p->data != x)
    {
        p = p->next;    
    } 
    return (p);
}

6.插入

int Insert_LinkList(LinkList H, int i, DateType x)
{    /* 在单链表H的第i个位置插入值为x的结点，入口参数：单链表，插入位置，插入元素 */
    /* 返回参数：成功标志，0表示不成功，1表示成功 */
    LinkList p,q; 
    p = Locate_LinkList(H,i-1);     /* 找第i-1个结点位置，就是按序号查找 */ 
    if (!p)
    {
        printf("i有误");
        return (0); 
    }
    q = (LinkList)malloc(sizeof(LNode))
    if (!q)
    {
        printf("申请空间失败");
        return (0); 
    }        /* 申请空间失败，不能插入 */ 
    q->data = x;
    q->next = p->next;        /* 新节点插入在第i-1个结点的后面 */ 
    p->next = q;            /* 切记，顺序不能错  */ 
    return 1;                /* 插入成功，则返回  */ 
}

7.删除

int Del_LinkList(LinkList H, int i)
{  /*  删除单链表H上的第i个结点，入口参数:单链表，删除元素序号，返回参数：成功标志，0
        表示不成功，1表示成功  */ 
    LinkList p,q;
    if (H==NULL || H->next==NULL)
    {
        printf("链表不存在或者空表不能删除");
        return (0);
    }
    p = Locate_LinkList(H,i-1);   /* 找第i-1个结点地址，时按序号查找算法  */
    if (p==NULL || P->next==NULL)
    {
        printf("参数i错");
        return (0);        /* 第i个结点不存在 */   
    } 
    q = p->next;       /*  q指向第i个结点 */
    p->next = q->next;  /* 从链表中删除  */
    free(q);           /*  释放 * s  */
    return (1); 
} 

以上是单链表的一些基本操作。