链表学习(链表的创建，插入，删除，查找，遍历)

链表学习

1.链表的创建：
创建一个 头结点 并返回 空的节点

Linked* Create()
{
    Linked* head = (Linked*)malloc(sizeof(Linked));
    head -> next = NULL;
    return head;   
}

2.链表的删除：

删除标志节点后的下一个节点

void DeleteAfter(Linked* node)
{
    Linked* nextnode=node->next; 
	node -> next = nextnode -> next;
	free(nextnode);//释放删除节点的内存
}

3.查找节点

查找链表中索引为 index 的元素，注意当 index 为 0 的时候返回的是头节点的下一个节点；

Linked* GetByIndex(Linked *head,int index)
{
    head=head->next;

    if(index==0)
    {
        return head;
    }
    else
    {
        while(index--)
        {
            head=head->next;
        }
        return head;//查找索引节点
    }	
    
}

4.插入节点

在指定节点后面插入一个新节点，并赋值；

void InsertAfter(Linked* node,int num,float sc)
{
    Linked* newNode = (Linked*)malloc(sizeof(Linked));
    newNode->key=num;
    newNode->num=sc;
    newNode->next=node->next;
    node->next=newNode;
}

5.遍历节点

逐个遍历：

void PrintAll(Linked* head)
{
   
    Linked* p=head->next;

    while(p)//当 p = NULL 的时候结束 
    {
        cout << p->key<<" "<<p->num<<endl;
        p=p->next;
    }
    
}

主程序：

#include <iostream>
using namespace std;


struct Linked
{
    /********* Begin *********/
    //结构体的成员变量
    int  key;
    float num;
    Linked* next;

    /********* End *********/
};

Linked* Create()
{
    /********* Begin *********/
    //创建并返回一个新链表

    Linked* head = (Linked*)malloc(sizeof(Linked));
    head -> next = NULL;
    return head;
    
    
    /********* End *********/
}

void InsertAfter(Linked* node,int num,float sc)
{
    /********* Begin *********/
    //在指定节点后插入一个新节点，内容由 num，sc 参数指定
    Linked* newNode = (Linked*)malloc(sizeof(Linked));
    newNode->key=num;
    newNode->num=sc;
    newNode->next=node->next;
    node->next=newNode;
    /********* End *********/
}

void DeleteAfter(Linked* node)
{
	/********* Begin *********/
    //删除此节点之后的一个节点
    
    Linked* nextnode=node->next; 
	node -> next = nextnode -> next;
	free(nextnode);
	  
	/********* End *********/
}

Linked* GetByIndex(Linked *head,int index)
{
	/********* Begin *********/
    //返回指定索引处的节点
    head=head->next;

    if(index==0)
    {
        return head;
    }
    else
    {
        while(index--)
        {
            head=head->next;
        }
        return head;
    }
	/********* End *********/	
    
}

void PrintAll(Linked* head)
{
   
    Linked* p=head->next;

    while(p)//当 p = NULL 的时候结束 
    {
        cout << p->key<<" "<<p->num<<endl;
        p=p->next;
    }
    
}

int main()
{
	int num;
	float score;
	cin >> num >> score ;
    Linked* lk = Create();//创建头节点 
    InsertAfter(lk,num,score);//插入第一组数据 
    
	cin >> num >> score ;
    InsertAfter(GetByIndex(lk,0),num,score);//找到第一个节点，在第一个节点后插入节点 
    
	cin >> num >> score ;
    InsertAfter(GetByIndex(lk,1),num,score);//找到第二个节点，在第一个节点后插入节点 
    
    DeleteAfter(GetByIndex(lk,0));//删除第二个节点 
    PrintAll(lk);//打印 
}

结果图：