面試寶典之單鏈表操作

下面的**，包含了面試寶典的

13.1章節，即單鏈表的**，所以以後要多寫**。

#include #include #include typedef struct student 

node;
node *create()
else 
cycle = 0;	
}	p->next = null;
return head;	
}node *print( node *head )
printf( "\n" );	}
int length( node *head )
return length;
}node *  reverse( node * head )
return head;}	
node * sort( node * head )
p = p->next;	}}
return head;
}node *del( node *head, int num )
if( num == p1->data )
else
}	else
printf( "oh ,can't find the num ...\n" );
}node *insert( node *head, int num )
if( p0->data <= p1->data )
else
}else		
return head;
}void remove_head( node *head )
int find_middle( node *head )
return p1->data;
}int main()

單鏈表之基礎操作

ifndef linklist h define linklist h include include include typedef int datatype typedef struct listnode node,pnode,list,plist void initlinklist plist...

單鏈表操作之替換

在單鏈表結構中的替換也利用了遍歷模式。這種情況下，我們在鍊錶結構中搜尋乙個給定項或乙個給定位置，並且用新的項替換該項。第乙個操作，即替換乙個給定的項，並不需要假定目標項在鍊錶結構中。如果目標項不存在，那就不會發生替換，並且該操作返回false。如果目標項存在，新的項會替換它，並且該操作返回true。...

單鏈表操作之搜尋

鍊錶結構的順序搜尋和遍歷是類似的，因為也必須從第1個節點開始且沿著鍊錶直到遇到哨兵。下面例子可能會遇到兩個哨兵 coding utf 8 class node object def init self,data,next none self.data data self.next next head...