1,创建链表(创建一个表头表示整个链表)
struct Node
{
int data; //数据域
struct Node* next; //指针域
};
//创建链表
struct Node* createList() {
struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
//-------headNode成为结构体变量
//初始化变量
headNode->next = NULL;
return headNode;
}
2,创建结点
//创建一个结点
struct Node* createNode(int data) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = data;
newNode->next = NULL;
return createList;
}
3,插入结点(头插法)
void insertNodeByhead(struct Node*headNode,int data) {
//创建插入的结点
struct Node* newNode = createNode(data);
newNode->next = headNode->next;
headNode->next = newNode;
}
4,删除结点
//删除结点
void deleNodeByappoin(struct Node*headNode,int posdata) {
struct Node* posNode = headNode->next;
struct Node* posNodeFromt = headNode;
if (posNode==NULL)
{
printf("链表为空");
}
else {
while (posNode->data != posdata)
{
posNodeFromt = posNode;
posNode = posNodeFromt->next;
if (posNode==NULL)
{
printf("没有找到相关信息,无法删除");
return;
}
}
posNodeFromt->next = posNode->next;
free(posNode);
}
5,主函数
int main() {
struct Node* list = createList();
insertNodeByhead(list, 1);
insertNodeByhead(list, 2);
insertNodeByhead(list, 3);
printList(list);
deleNodeByappoin(list, 2);
printList(list);
return 0;
}
代码实现
总结
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。只根据文字描述还是比较抽象的,直接上图来观察
图中的phead指针中存放的是第一个结点的地址,那么根据指着地址我们就可以找到这个结构体,又因为这个结构体中存放了下一个结构体的地址,所以又可以找到第二个结构体,循环往复就可以找到所有的结点,直到存放空地址的结构体