数据结构（链表的实现）

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指针中存放的是第一个结点的地址，那么根据指着地址我们就可以找到这个结构体，又因为这个结构体中存放了下一个结构体的地址，所以又可以找到第二个结构体，循环往复就可以找到所有的结点，直到存放空地址的结构体