看了《系統程式設計師成長計畫》,開始的時候,要求練習雙向鍊錶。以下為自己寫的練習程式:
#include#includetypedef int elemtype; //element type
typedef struct dulnode
dulnode, *dulinklist;
int m = 0; //about insert
intcount( dulinklist l )
return count;
}dulinklist
find( dulinklist l, int i )
while( p )
//if the value of i is illegal
if( i <= 0 || j != i )
return 0;
return p;
}dulinklist
create( dulinklist l )
printf( "\n" );
return l;
}int
visit( dulinklist l )
printf( "\n" );
return 0;
}int
listinsert( dulinklist l, int i, elemtype e )
else
return 0;
}int
delete( dulinklist l, int i, elemtype *e )
intsame( dulinklist l )
p = l->next;
for( i = 0; i < ( listsize / 2 ); i++ )
else
}return flag;
}int
jiou( dulinklist l )
p = l->next;
while( i < count )
else
}return 0;
}int
clear( dulinklist l )
return 0;
}int
xinsert( dulinklist l, elemtype e )
q = p;
p = p->next; }
if( !p ) //arrive the end
return 0;
}int
xcreate( dulinklist l )
visit( l );
return 0;
}void
main()
printf( "do you want to continue?( y or n ): " );
scanf( "%s", &c );
}}
mysql 雙向鍊錶 雙向鍊錶
雙向鍊錶是鍊錶變型,相比於單鏈表導航或者是向前和向後的兩種方式。以下是重要的術語來理解雙向鍊錶的概念 link 鍊錶的每個鏈路儲存資料稱為乙個元素。linkedlist linkedlist包含連線鏈結到名為首先第乙個鏈結,並稱為最後的最後乙個鏈結 last 雙向鍊錶表示 按照如上圖中所示,以下是要...
雙向鍊錶管理程式
在寫乙個小工具的時候,需要用到對ini檔案的管理。為了讓這個小工具在linux也適用,所以在寫程式的時候沒有使用mfc提供的類庫,也沒有使用windows提供的ini操作函式,直接拿標準c寫了乙個。在操作ini的過程中,我拿兩種雙向鍊錶來描述乙個ini檔案,也就意味著,要針對每種鍊錶都寫一套插入 刪...
雙向鍊錶(鍊錶)
雙向鍊錶 每個節點包含指向後繼節點的指標和指向前驅節點的指標。繼承關係圖 實體圖 duallinklist.h duallinklist 雙向鍊錶類模板 成員變數 node 節點實體 m header 頭節點 m length 鍊錶長度 m step 步進長度 m current 當前節點前乙個節點...