#include
#include
#define elemtype int
typedef struct node
lnode,*linklist;
linklist creatlnode_tail_insert( ) //尾插法建立鍊錶
return head;
}int get_length_linklist(linklist head)//求表長
return j;
}elemtype search(linklist head,int k) //查詢第k個結點
return p->data;}}
void insert(linklist head,elemtype elem,int k)//將資料域為elem的結點插到第k的結點之後
else
s=(linklist)malloc(sizeof(lnode));
s->data=elem;
if(k==length)
else}}
void delete_node(linklist head,int k)//刪除第k個結點
else
q=p->next;//q 指向被刪除結點
if(k==length)
else
free(q);}}
void print (linklist head)
printf("\n");
}int destroy_linklist(linklist head)//銷毀鍊錶
free(p);
free(q);
return 0;
}int main(void)
else
printf("請輸入待插入結點資料，插入位置\n");
scanf("%d",&elem);
scanf("%d",&insert_dir);
insert(head,elem,insert_dir);
print(head);
printf("請輸入待刪除結點位置\n");
scanf("%d",&delete_dir);
delete_node(head,delete_dir);
print(head);
destroy_linklist(head);
return 0;
}
鍊錶的用法
久違的鍊錶 mua mua mua includeusing namespace std struct node 建立1 頭插，逆序 node creat1 int n return head 建立2 尾插 順序 node creat2 int n q next null return head 插...
常見的鍊錶題目
一些常見的單鏈表題目，總結思路和實現 1.單鏈表的反序 2.給單鏈表建環 3.檢測單鏈表是否有環 4.給單鏈表解環 5.檢測兩條鍊錶是否相交 6.不輸入頭節點，刪除單鏈表的指定節點 只給定待刪除節點指標 1.單鏈表的反序 view plain 逆轉鍊錶，並返回逆轉後的頭節點 node reverse...
常見的鍊錶題目
分類 演算法 資料結構 一些常見的單鏈表題目，總結思路和實現 1.單鏈表的反序 2.給單鏈表建環 3.檢測單鏈表是否有環 4.給單鏈表解環 5.檢測兩條鍊錶是否相交 6.不輸入頭節點，刪除單鏈表的指定節點 只給定待刪除節點指標 1.單鏈表的反序 view plain 逆轉鍊錶，並返回逆轉後的頭節點 ...