單向鍊錶的增刪改查

#define _crt_secure_no_warnings

#include#include#includetypedef struct
data;
typedef struct node
cltype;
/*追加結點*/
cltype *claddend(cltype *head, data nodedata)
else
htemp = head;
while (htemp->nextnode != null)
htemp->nextnode = node;
return head;	}}
/*插入結點*/
cltype *claddfirst(cltype*head, data nodedata)
else	}
cltype *clfindnode(cltype *head, char *key)
htemp = htemp->nextnode;
}	return null;
}cltype *clinsertnode(cltype *head, char *findkey, data nodedata)
node->nodedata = nodedata;
nodetemp = clfindnode(head, findkey);
if (nodetemp)
else
return head;
}/*刪除結點*/
int cldeletenode(cltype *head, char *key)
else
}return 0;
}int cllength(cltype *head)
return len;//返回結點數量
}void clallnode(cltype *head)
}void main()
else
} while (1);
printf("顯示所有結點:\n");
clallnode(head);
printf("\n請演示插入結點,輸入插入位置的關鍵字\n");
scanf("%s", findkey);
printf("輸入插入結點的資料(關鍵字 姓名 年齡)\n");
scanf("%s%s%d", nodedata.key, nodedata.name, &nodedata.age);
head = clinsertnode(head, findkey, nodedata);
clallnode(head);
printf("\n演示刪除結點:輸入要刪除的關鍵字！\n");
fflush(stdin);
scanf("%s", key);
cldeletenode(head, key);
clallnode(head);
printf("\n演示在鍊錶中的查詢，輸入查詢關鍵字!\n");
fflush(stdin);
scanf("%s", key);
node = clfindnode(head, key);
if (node)
else
system("pause");
}

mysql增刪改查鍊錶 鍊錶的增刪改查

include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...

C語言 單向鍊錶的增刪改查

什麼是鍊錶？1.和陣列一樣，鍊錶也是一種線性表 2.從記憶體結構來看 鍊錶的記憶體結構是不連續的記憶體空間，是將一組零散的記憶體塊串聯起來，從而進行資料儲存的資料結構。3.鍊錶中的每乙個記憶體塊被稱為節點node。節點除了儲存資料之外，還要記錄鏈上 下乙個節點的位址，即後繼指標next。1.查詢單向...

單向鍊錶python實現，增刪改查 鍊錶反轉

單向鍊錶，實現了增刪改查以及鍊錶反轉，class node def init self,val self.val val self.nextp none class linkedlist def init self self.length 0 self.head none self.tail non...