C语言学习--链式结构

结构体的应用：
//数据结构与算法
             数据结构 ---- 指的是 数据的组织形式  

数组 --- 数据结构
             数组特点
             连续性，有序性，单一性

数据操作（访问）时的特点

--------------------------------------------------------------
数组：
    数据结构体---操作时候的特点，     //特点决定他应用的场合
                 优势， s[i] 随机访问（随机存取）---> 存 拿数据很方便
                 不足： 插入数据 删除数据 不方便

链表
      链式数据结构；
struct stu s1;
struct stu s2;
struct stu s3;
 
     s1->s2->s3    
  特点：
    优势：增加和删除数据 很方便  
    不足：存和取数据的时候不方便，没有数组方便
    
[数据]
[指针]    
      
节点

struct Node
{
    int data;    //数据域 --存储要处理的数据
    struct Node*next;  //保存地址--指向下一个节点
};         //节点类型      

struct Node n1;
struct Node n2;
struct Node n3; 

链式存储的样子：

[数据n1]        [数据n2]      [数据n3] 
[指针&n2]        [指针&n3]      [指针 xxx ]  
  n1             n2            n3 
      
----------------------------------
有头链表和无头链表
无头--第一个节点数据与为随机值或者无效值
有头--第一个节点不存有效数据     //作用：为了更方便的操作链表

C语言中 ---> 主要研究  “有头单项链表“

头节点 ---数据域值随机
首节点 ---第一个保存有效数据的节点
尾节点 ---链表的最后一个有效节点 NULL。

操作： //数据结构体 数据的处理 --> 增删改查
1、创建一个链表
    //空链表 -- 只有头节点 ，但没有有效的数据节点
    struct Node *createEmptyLinklist(struct Node **head)
{
    //struct Node *head = malloc(sizeof(struct Node));
    *head = malloc(sizeof(struct Node));
    (*head)->next = NULL;
    return *head;
}

    
头加
void pushFront(struct Node *head,int dt)
{
    struct Node *new = malloc(sizeof(struct Node ));
    new->data = dt;
    
    //s2 
    new->next = head->next;

    //s3 
    head->next = new;
}

 尾加
 void pushBack(struct Node *head,int dt)
{
    //s1 
    struct Node *new = malloc(sizeof(struct Node));
    new->data = dt;
    //s2
    struct Node *p = head;
    while (p->next!=NULL)
    {
        p = p->next;
    }
    //s3 
    p->next = new;
    new->next = NULL;
}

 
 
 
 
头删
void popFront(struct Node *head)
{
    
    struct Node *p = head->next;
    head->next = p->next;
    free(p);
}

 尾删
    void pushBack(struct Node *head,int dt)
{
    //s1 
    struct Node *new = malloc(sizeof(struct Node));
    new->data = dt;
    //s2
    struct Node *p = head;
    while (p->next!=NULL)
    {
        p = p->next;
    }
    //s3 
    p->next = new;
    new->next = NULL;
}
  
      
销毁链表：
      void destroyLinklist(struct Node **head)
{
    while (isEmpty(*head) == 0)
    {
        popFront(*head);
    }
  
    free(*head);
    *head=NULL; 
}

计算链表长度:
int length(struct Node *head)
{ 
    struct Node *p = head->next; 
    int cnt = 0;
    while (p != NULL)
    {
        cnt++;
        p = p->next;
    }

    return cnt;
}
  
输出链表数据：
void printLinklist(struct Node *head)
{
    struct Node *p = head->next; //

    while ( p!= NULL)
    {
        printf("%d\n",p->data);
        p = p->next;
    }
}