数据结构练习2021-3-9

c语言数据结构实现简单单向链表

明确数据结构之链表的定义，并通过代码完成和实现基本功能day1:

#include <stdio.h>
#include <mm_malloc.h>

typedef struct LNode{
  int data;
  struct LNode *next;
}*Linklist,LNode;
//创建链表函数
Linklist create_List(){
    //首先明确，我们需要头节点是一个指针，指向对头，Linklist 本身就是定义指针，于是用Linklist声明变量合理
    //malloc(sizeof(a))返回的是int 于是就要进行强转
    Linklist Head_Node = (Linklist)malloc(sizeof(LNode));
    //指针怎么变成变量：动态分配内存
    //变量使用前必须被初始化
    Head_Node->next = NULL;
    printf("创建链表L成功\n");

    return Head_Node;//返回头节点指针
}

//创建节点函数
Linklist create_Node(int data){
    Linklist Node = (Linklist) malloc(sizeof(LNode));//创建新节点Node
    Node -> next = NULL;
    Node -> data = data;
    return Node;
}
//插入函数
//头插法
void head_insert_list(Linklist L, LNode* Node){
        Node -> next = L -> next ;
        L -> next = Node ;
}
void rear_insert_list(Linklist L,LNode* Node){
    LNode* T = NULL;
    T = L;
    while (T -> next){
        T = T -> next;
    }
    T -> next = Node;
    Node -> next = NULL;
}
//遍历并找到序号为index的节点，返回data值
int index_list(Linklist L,int index){
    int count = 0 ;
    LNode *temp = L;//中间变量
    while (count++ < index && temp){
        temp = temp -> next;
    }
    return temp -> data;
}
void print_list(Linklist L){
    Linklist P = L;
    while (P){
        printf("%d\n", P->data);
        P = P -> next;

    }
}

int main(){
    //头部插入节点创建链表
/*    Linklist L = create_List();
    LNode* Node1 = create_Node(1);
    LNode* Node2 = create_Node(2);
    head_insert_list(L,Node1);
    head_insert_list(L,Node2);
    print_list(L);*/
//*************************
    //尾部插入创建链表
    Linklist L = create_List();//创建头指针L
    LNode* Node1 = create_Node(1);
    LNode* Node2 = create_Node(2);
    LNode* Node3 = create_Node(3);
    LNode* Node4 = create_Node(4);
    rear_insert_list(L,Node1);
    rear_insert_list(L,Node2);
    rear_insert_list(L,Node3);
    rear_insert_list(L,Node4);
    int i = index_list(L,4);
    printf("%d", i);
    return 0;
}