链表简易原理入门

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

#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[d]: %d",i++,buf->val); buf=buf->next; } getchar();//stop watch for VC return 0; }