数据结构示例之链表在指定节点后插入新元素

来源：互联网发布：linux查看所有用户名编辑：程序博客网时间：2024/06/07 18:26

以下是“链表在指定节点后插入新元素”的简单示例：

1. 用c语言实现的版本

#include<stdio.h>#include<stdlib.h>typedef   char  datatype;typedef  structnode{datatype  data;struct node  *next;} listnode;typedef  listnode  *linklist;listnode  *p;/* 创建链表，从表头插入新元素 */linklist  createlist(void){char ch;linklist  head;listnode  *p;head = NULL; /*初始化为空*/printf("请输入字符序列：\n");ch = getchar();while (ch != '\n'){p = (listnode*)malloc(sizeof(listnode));/*分配空间*/p->data = ch; /*数据域赋值*/p->next = head; /*指定后继指针*/head = p; /*head指针指定到新插入的结点上*/ch = getchar();}return head;}/*在第i个节点后，插入x*/int insertnode(linklist head, char x, int i){int j = 0;listnode  * p, *s;p = head;while (p && j <(i - 1)){p = p->next;++j;}if (!p || j>(i - 1)){return -1;}s = (linklist)malloc(sizeof(listnode));s->data = x;s->next = p->next;p->next = s;return 1;}void main(){linklist list, head;int i;char x;/* 创建链表，从表头插入新元素 */list = createlist();head = list;printf("在插入前，输出链表中的元素\n");do{printf("%c", head->data);head = head->next;} while (head != NULL);printf("\n要在其后插入新节点的节点位置：");scanf("%d", &i);printf("要插入的值：");getchar();scanf("%c", &x);/*在第i个节点后，插入x*/int res = insertnode(list, x, i);if (res == -1){printf("插入失败\n");}else{printf("[%c]插入成功\n", x);}printf("在插入后，输出链表中的元素\n");do{printf("%c", list->data);list = list->next;} while (list != NULL);printf("\n");}

运行结果如下图所示：

0 0