不带头节点的单链表java语言_C语言实现常用数据结构：不带头结点的单链表（第4篇）...

使用示例

带头结点的单链表请参见：

功能：输入数据个数和数据，逆序保存到顺序表，并逆序输出显示到屏幕。

运行结果如下：

请输入数据总个数:10

请依次输入10个整数:0 1 2 3 4 5 6 7 8 9

单链表输出结果:9 8 7 6 5 4 3 2 1 0

单链表删除5位置数据后输出结果:9 8 7 6 4 3 2 1 0

代码实现：不带头点的单链表

*/

#include

#include

// 定义单链表数据结构

typedef struct list_node

{

int data;

struct list_node *next;

}list_node;

// 增加

int insert_link_list(list_node **list, int data)

{

if(list == NULL)

return -1;

list_node *node = (list_node *)malloc(sizeof(list_node));

// 分配内存失败

if(node == NULL)

return -1;

node->data = data;

node->next = NULL;

// 对于空表特殊处理

if(*list == NULL)

{

*list = node;

}else

{

// 头插法插入

// 输出顺序和输入相反

node->next = *list;

*list = node;

}

return 0;

}

// 删除指定位置

int delete_link_list(list_node **list, int *data, int pos)

{

if(list==NULL || pos < 1)

return -1;

// 空表

if(*list == NULL)

return -1;

list_node *p = *list;

// 如果删除的是第一个位置元素

if(pos == 1)

{

*list = (*list)->next;

free(p);

}else

{

// 循环找到要删除的元素前一个位置

int i;

for(i=1; i < pos-1 && p != NULL; i++)

p = p->next;

// 找到该位置

if(i==pos-1 && p != NULL)

{

list_node *q = p->next;

if(q != NULL)

{

*data = q->data;

p->next = q->next;

free(q);

}

}else

{

return -1;

}

}

return 0;

}

// 查看

void print_link_list(list_node *list)

{

if(list != NULL)

{

list_node *p = list;

while(p != NULL)

{

printf("%d ", p->data);

p = p->next;

}

printf("\n");

}

}

// 销毁

void free_link_list(list_node **list)

{

if(list != NULL)

{

list_node *p = *list;

while(p != NULL)

{

*list = p->next;

free(p);

}

*list = NULL;

}

}

int main(void)

{

list_node *list = NULL;

int n,d;

printf("请输入数据总个数:");

scanf("%d", &n);

printf("请依次输入%d个整数:", n);

int i;

for(i=0; i

{

scanf("%d", &d);

// 每次插入到链表首位，这样实现倒序

insert_link_list(&list, d);

}

printf("单链表输出结果:");

print_link_list(list);

printf("单链表删除%d位置数据后:",n/2);

delete_link_list(&list, &d, n/2);

print_link_list(list);

free_link_list(&list);

return 0;

}

其实做为一个学习者，有一个学习的氛围跟一个交流圈子特别重要这里我推荐一个C/C++基础交流583650410，不管你是小白还是转行人士欢迎入驻，大家一起交流成长。