数据结构与算法之单链表C语言实现

1.头结点和头指针区别

• 头指针: 指向链表第一个结点的指针,如果链表有头结点,则指向头结点,无论链表是否为空,头指针均不为空,头指针是链表的必要元素
• 头结点: 为了操作的统一和方便而设立的,放在第一个结点之前,数据域一般无意义,有了头结点在对第一个结点前插入和删除第一个结点的操作就和其他结点的操作统一了

2.结构指针描述单链表

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;


typedef struct Node{
    ElemType data;//数据域
    struct Node *next;//指针域
} Node;

typedef struct Node *LinkList;

3.获取第i个元素

//p是个指向node的指针,p->next指向下一个结点的指针:所以下一个结点的数据域就是p->next->data,指针域就是p->next->next
//指针和结构体访问成员变量,结构体使用.而指针使用->
int GetElem(LinkList L, int i, ElemType *e){
    int j;
    LinkList p;
    p = L->next;//这里L代表投指针,L->next可能是头结点,也可能是第一个结点
    j = 1;
    while (p && j < i) {
  //<