C語言 資料結構 單鏈表的基本實現

typedef int elementtype;

typedef struct lnodelnode,*linklist;
/** *@function: 單鏈表的建立(包含頭結點)
*@params : 
*@return :
*@note : 
*/linklist linklist_creat(void)
headnode->ptr=null;
headnode->data=0; 
//printf("headptr = %p\n",headptr);
//printf("headnode = %p\n",headnode);
//printf("headnode->ptr = %p\n",headnode->ptr);
//printf("headnode->data = %d\n",headnode->data);
return headnode; }
/** *@function: 單鏈表的元素--插入 
*@params : 
*@return :
*@note : 在第pos個位置插入元素，首先需要求出pos的直接前驅;
* 元素的插入分為在尾部直接插入，在中間插入 
*/linklist linklist_insert(linklist linklist,int pos,elementtype data)
for(i=0;iptr;
} //printf("temptr=%p\n",temptr);
if(pos == (linklist->data + 1)) 
else
return linklist; 
}/**
*@function: 單鏈表的元素--刪除 
*@params : 
*@return :
*@note : 在第pos個位置刪除元素，首先需要求出pos的直接前驅;
* 元素的刪除分為在尾部直接刪除，在中間刪除 
*/bool linklist_delete(linklist linklist,int pos)
for(i=0;iptr;
} if(pos == linklist->data)
else
return true;
}/**
*@function: 單鏈表的元素--查詢 
*@params : 
*@return :
*@note : 
* 
*/elementtype linklist_query(linklist linklist,int pos)
for(i=1;iptr; 
} printf("--query-data=%d\n",tmp->data);
printf("--data-addre=%p\n\n",tmp);
return tmp->data; 
} /** *@function: 遍歷輸出鍊錶元素 
*@params : 
*@return :
*@note : 
*/void printalldatas(linklist linklist)
printf("length=%d\n",linklist->data); 
}/**
*@function: 演算法測試 
*@params : 
*@return :
*@note : 
*/void linklist_print2test(void)
linklist_delete(linklist,8);
linklist_delete(linklist,9);
linklist_delete(linklist,1);
printalldatas(linklist);
}

資料結構 單鏈表基本操作實現 C語言

個人複習過程中的回顧，有問題請與我交流。純c語言版，未用到c 的引用 單鏈表 含頭結點 include include define elemtype int typedef int elemtype typedef struct lnodelnode,linklist linklist creat...

C語言資料結構單鏈表的實現

對於單鏈表這種結構來說，如何理解指標還有插入刪除等操作的實質是非常重要的，我今天晚上繼續完成昨天的單鏈表留下的任務，現在對於指標的指示的原理還不是那麼的清晰，這個確實比較難 不過既然已經實現了功能，就先這樣吧！include using namespace std typedef struct ln...

資料結構（c語言）單鏈表的實現

include include include using namespace std typedef int elemtype typedef struct lnodelnode,linklist 這裡的lnode是結構體的別名，不是結構變數名 而linklist是struct lnode 的別名...