鍊錶的基本操作

# include # include struct list

;typedef struct list node;
typedef node * link;
void printlist(link head); //輸出 鍊錶 
link creatlist(int array,int len); //建立鍊錶 
link insertlist(link ahead,link bhead); //合併鍊錶 
int lenghlist(link head); //測量長度 
link sortlist(link head,int len); // 排序鍊錶 
link deletelist(link head,link ptr); //刪除節點 
link findlist(link head,int num); //遍歷鍊錶 
link insertnode(link head,link ptr); //插入節點 
void freelist(link head); //釋放鍊錶 
int main (void)
; int b[5]=;
printf ("輸出鍊錶a:\n");
ahead = creatlist(a,5); //建立鍊錶 a 
printlist(ahead); //輸出鍊錶a 
printf ("輸出鍊錶b:\n");
bhead = creatlist(b,5); //建立鍊錶b 
printlist(bhead); //輸出鍊錶b 
printf ("a表的長度為%d \n",lenghlist(ahead)); 
printf ("b表的長度為%d \n",lenghlist(bhead));
head = insertlist(ahead,bhead); //合併a，b鍊錶 
printlist(head);
printf ("排序:\n");
len = lenghlist(head);
head = sortlist(head,len); //對總鍊錶進行排序 
printlist(head);
printf ("請輸入要刪除的數字:\n");
scanf ("%d",&num);
ptr = findlist(head,num); //查詢要刪除節點的位置 
head = deletelist(head,ptr); //刪除節點 
printlist(head);
printf ("請輸入在哪個數字後插入n:\n");
scanf ("%d",&num);
ptr = findlist(head,num); //查詢要插入節點的位置 
head = insertnode(head,ptr); //插入節點 
printlist(head);
freelist(head); //釋放鍊錶 
return 0;
}void printlist(link head)
printf ("\n");
}link creatlist(int array,int len)
return head;
}link insertlist(link ahead,link bhead)
int lenghlist(link head)
return len;
}link sortlist(link head,int len)
} }return head;
}link deletelist(link head,link ptr)
return head;
}link findlist(link head,int num)
link insertnode(link head,link ptr)
else }
return head;
}void freelist(link head)
}

鍊錶的基本操作

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...