雙向鍊錶練手程式

2021-05-27 01:54:00 字數 1427 閱讀 6522

看了《系統程式設計師成長計畫》,開始的時候,要求練習雙向鍊錶。以下為自己寫的練習程式:

#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 當前節點前乙個節點...