摘要:
下面的算法是稍微有点难度的1、在一个给定的已按升序排列的链表插入一个给定的节点void SortedInsert(LIST**headRef,LIST*newNode){ if(*headRef == 0 || (*headRef)->data >= newNode->data) { newNode->next = *headRef; *headRef = newNode; } else { LIST *current = *headRef; while(current->next != 0 && current->next->data 阅读全文
摘要:
链表是很重要的一种数据结构,又是一种看似简单但很难熟练掌握的东西,究其主要原因应该就是它与指针结合的太紧密了。为了让大家更好的学习,特将一些简单的算法罗列如下,大家一起探讨(用c写的而且是不带头结点的)首先是链表的结构体:typedef struct node{ int data;struct node* next;}LIST;1、往链表中压入元素void Push(LIST **headRef,int newData){ LIST *newNode = new(LIST); newNode->data = newData; newNode->next = *headRef; *h 阅读全文