线性表【单链表】-优快云博客

本文链接：https://blog.youkuaiyun.com/pipizhuwcy/article/details/110847915

这篇博客详细介绍了如何使用C语言实现单链表的操作，包括定义链表结构体，查找指定位置的节点，插入新节点到指定位置，以及删除指定位置的节点。同时，提供了头插法和尾插法创建单链表的示例，以及清空链表的函数。这些基本操作对于理解和掌握链表数据结构至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义结构体

#include<stdio.h> 
typedef struct Node
{
ElemType data;      // 数据域
struct Node* Next;  // 指针域
} Node;
typedef struct Node* LinkList;

查找节点

/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L) */
/* 操作结果：用e返回L中第i个数据元素的值 */
Status GetElem( LinkList L, int i, ElemType *e )
{
    int j;
    LinkList p;

    p = L->next;//p指向头节点下一个节点 
    j = 1;

    while( p && j<i )
    {
        p = p->next;
        ++j;
    }
    if( !p || j>i )
    {
        return ERROR;
    }

    *e = p->data;
    return OK;
}

插入节点

/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L) */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
Status ListInsert(LinkList *L, int i, ElemType e)
{
    int j;
    LinkList p, s;

    p = *L;//p指向头节点 
    j = 1;

    while( p && j<i )   // 用于寻找第i个结点
    {
        p = p->next;
        j++;
    }

    if( !p || j>i )
    {
        return ERROR;
    }

    s = (LinkList)malloc(sizeof(Node));
    s->data = e;// 

    s->next = p->next;//这两句不能弄反 
    p->next = s;

    return OK;
}

删除节点

/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L) */
/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度-1 */
Status ListDelete(LinkList *L, int i, ElemType *e)
{
    int j;
    LinkList p, q;

    p = *L;
    j = 1;

    while( p->next && j<i )
    {
        p = p->next;
        ++j;
    }

    if( !(p->next) || j>i )
    {
        return ERROR;
    }

    q = p->next;
    p->next = q->next;

    *e = q->data;
    free(q);

    return OK;
}
int main()
{
	Node head;
	
}

单链表头插法

/* 尾插法建立单链表演示 */
/*typedef struct Node
{
ElemType data;      // 数据域
struct Node* Next;  // 指针域
} Node;
typedef struct Node* LinkList;*/ 

/*LinkList为指向结构体的指针 */ 

void CreateListTail(LinkList *L, int n)
{
    LinkList p, r;
    int i;

    srand(time(0));
    *L = (LinkList)malloc(sizeof(Node));//这句可以省略，不是每次都得初始化头指针 
    r = *L;

    for( i=0; i < n; i++ )
    {
        p = (Node *)malloc(sizeof(Node));
        p->data = rand()%100+1;
        r->next = p;
        r = p;                 // 插入的新节点又变为了头节点 
    }

    r->next = NULL;
}

单链表尾插法

/* 尾插法建立单链表演示 */
/*typedef struct Node
{
ElemType data;      // 数据域
struct Node* Next;  // 指针域
} Node;
typedef struct Node* LinkList;*/ 

/*LinkList为指向结构体的指针 */ 

void CreateListTail(LinkList *L, int n)
{
    LinkList p, r;
    int i;

    srand(time(0));
    *L = (LinkList)malloc(sizeof(Node));//这句可以省略，不是每次都得初始化头指针 
    r = *L;

    for( i=0; i < n; i++ )
    {
        p = (Node *)malloc(sizeof(Node));
        p->data = rand()%100+1;
        r->next = p;
        r = p;                 // 插入的新节点又变为了头节点 
    }

    r->next = NULL;
}

整表删除

Status ClearList(LinkList *L)
{
    LinkList p, q;

    p = (*L)->next;

    while(p)
    {
        q = p->next;
        free(p);
        p = q;
    }

    (*L)->next = NULL;

    return OK;
}