链表简易原理入门

链表是一种数据处理思想, 可以将零散的数据串联起来.
[单向]链表就好比一个很长的队伍,队伍里的人需谨记排在它后面的人是谁,那么带队者只需要找到队伍的第一个人, 然后顺藤摸瓜就可以将整个队伍的所有人都找齐了. 我们将这第一个人称为”表头”,它代表是这个链表的开始地址.

#include "stdafx.h" //header for VC#include<stdio.h>#include<stdlib.h>/*定义链表结构体类型*/typedef struct TagList{    int val;    struct TagList *next;}List;/*创建链表*/List* create_list(int val){    List *head = new List;    if(NULL == head)    {        return NULL;    }    head->val = val;    head->next = NULL;    return head;}/* 插入节点数据(倒插) */List* insert_TagList(List *head, int val){    List *temp;    if(NULL == head)    {        return NULL;    }    temp = new List;    temp->val = val;    temp->next = head;    head = temp;    return head;}/* 插入节点数据(顺插) */List* insert_TagList_2(List *head, int val){    List *temp;    List *st;    if(NULL == head)    {        return NULL;    }    temp =new List;    temp->val = val;    temp->next=NULL ;    st=head;     while (st!=NULL)    {        if (st->next==NULL)        {          st->next=temp;          break;        }else        {            st=st->next;        }    }    return st;}/*删除链表*/void delete_list(List *head){    List *temp = NULL;    if(head != NULL)    {        temp = head;        head = head->next;        free(temp);        temp = NULL;        delete_list(head);    }}/*删除一个节点的数据为d的节点*/List *delete_node(List * head, int d){    List *temp = head;    if(head != NULL)    {        if(head->val == d)        {            temp = head;            head = head->next;            delete temp;            temp = NULL;        }        else        {            temp = head->next;            if(temp != NULL)            {                temp = delete_node(temp,d);                head->next = temp;            }        }    }    return head;}/************************************************************* 主测试函数, 注意数据的顺插和倒插在查询数据时是稍有不同的 * 倒序插入数据时,第一个插入的数据head其实就变成了链表的尾巴Tail.***********************************************************/int main(void){    int i = 0;    List * head = create_list(100); //初始化数据100    List * buf;    for(i = 1; i <= 10; i++)    {        head = insert_TagList(head, 100+i); //倒序插入101到110    }    ///将链表的数据,倒序打印出来     i=0;     buf=head;     while (buf!=NULL)     {         printf("\r\n Data[%02d]: %d",i++,buf->val);         buf=buf->next;     }    getchar();//stop watch for VC    return 0;}