单链表基础及基本操作 C语言实现

因为实训的缘故开始学习链表数据结构，虽然过程很坎坷，但到今天看来还是有一番收获的
所以为防遗忘，也为了提高，特来留个笔记总结一番
 
 
 

一、定义简述

 
 
何谓链表？
 

• 链表由一系列不必在内存中相连的结构组成。
  每一个结构均含有表元素(data)和指向包括该元素的后继元的结构指针（*Next）。
  /《数据结构与算法分析》  

• 链表是一种递归的数据结构，它或者为空（null），或者是指向一个结点(node)的引用，该结点含有一个泛型的元素和一个指向另一条链表的引用。
  /《算法》
   
   

二、单链表构建：

 
 
1.结构定义

typedef struct Node Node;
 struct Node{/**定义结点的抽象数据类型**/
        int data;/**数据域*/
        Node *Next;/**Node结构类型的指针Next*/
    };

 
 
2.链表创建（头指针创建）

Node *Create_list(){/**创建一条链表*/
    Node *head=(Node*)malloc(sizeof(Node));/**创建一个头指针*/
    head->Next=NULL;
    return head;/**返回头指针：通过头指针就可以找到一条链表*/
}

 
3.结点创建
创建结点时首先给其分配空间，后要赋予其数据和指向下一级的指针

Node *Create_node(int data){/**创建链表节点,形式参数为data*/
    Node *new_node = (Node*)malloc(sizeof(Node));/**创建一个新结点*/
    new_node->data=data;/**node结点数据域data附初值data*/
    new_node->Next=NULL;/**只创建一个结点*/
    return new_node;/***返回新结点**/
}

 
4.插入结点

Node *Insert_node(Node *head,int data){/**插入*/
    Node *new_node=Create_node(data);/**调用*Create_node()函数创建一个新结点*/
    new_node->Next=head->Next;/**进行插入操作*/
}

 
5.查找结点
头指针为空所以跳过不做遍历

void Find_node(Node *head,int data){/**查找*/
    Node *f_node=head->Next;/**存放查找到结点地址的指针*/
    while(f_node->data!=NULL) /**查找终止的条件为f_node的Next指针为空*/
        f_node=head->Next;/**f_node一直往后面遍历*/
    return f_node;/**返回f_node指针*/
}

 
6.删除结点

Node *Delete_node(Node *head,int data){/**删除*/
    Node *D_node=head->Next;
    Node *Pre_node=head;
    if(D_node!=NULL){
        Pre_node=D_node;
        D_node=Pre_node->Next;
        }
    Pre_node->Next=D_node->Next;
    free(D_node);/**释放结点内存*/
}

 
7.打印结点
依次遍历链表结点，直到最后结点->Next=NULL

void Print_node(Node *head){/**形参为链表的首地址，找到首地址就能找到整个链表*/
    Node *P_node=head;
    while(P_node!=NULL){
            printf("%d",P_node->data);
            P_node=P_node->Next;
    }
    printf("\n");
}