以下用乙個程式的來簡要介紹鍊錶的基本操作
包括構造鍊錶、遍歷鍊錶、刪除某結點、向鍊錶中插入乙個結點等等。
#include#includeint i=0;
#define line for(i;i<80;i++)\
printf("-")
typedef struct lnode lnode,*linklist;
linklist l;//建立頭指標 (全域性變數)
void createlist(linklist &l,int n) }
void display(linklist l)
}void listdelete(linklist &l,int i)//先要找到該結點
if(!(p->next)||j>i-1)printf("刪除錯誤！");
q=p->next;
p->next=q->next;
free(q);
}void listinesrt(linklist &l,int i)
e->next=p->next;
p->next=e;
}void test()
int main()
鍊錶的基本操作
include include include include using namespace std struct listnode void initnode listnode node bool isempty listnode head void pushfront listnode hea...
鍊錶的基本操作
鍊錶操作是最基本的 必須掌握的知識點，最好滾瓜爛熟，透徹理解。工作時間短用的也不夠頻繁，還是總結一下比較好，以加強鞏固。1.單鏈表 結點形式 區分幾個概念 首節點 第乙個元素所在節點。頭指標 指向首節點的指標。頭結點 為了操作方便，在第乙個節點之前附設的乙個結點，此時指向頭結點的為頭指標。基本操作 ...
鍊錶的基本操作。。。
include node.h 列印鍊錶 void print node head printf n 從尾部插入 void insert tail node head,const int d while t next null t next p p next null 從頭部插入 void inser...