链表是一种常见的基础数据结构,结构体指针,下面用c语言实现单链表插入,删除,打印等基本操作
1.头插法
- 头插法:从一个空表开始,重复读入数据,生成新节点,将读入的数据域存放到新结点的数据域中,然后将新结点插入到当前链表的表头结点之后,直至读入结束为止
头插法图解
头插法代码
//插入元素(头插法)
int insertheadList(node_t **head, int value)
{
node_t *new_node;
new_node = malloc(sizeof(node_t));
memset(new_node, 0, sizeof(*new_node));
memset(new_node, 0, sizeof(node_t));
new_node->next = NULL; //将最后一个结点的指针域永远保持为NULL
new_node->data = value;
//带头结点
new_node->next = (*head)->next;//将头指针所指向的下一个结点的地址,赋给新创建结点的next
(*head)->next = new_node; //将新创建的结点的地址赋给头指针的下一个结点
//不带头结点
/*new_node->next = *head;
*head = new_node;*/
printf("insertLastList函数执行,向表头元素成功\n");
r