C语言在buf末尾添加新元素,数据结构示例之链表在指定节点后插入新元素

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

1. 用c语言实现的版本

#include

#include

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

{

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");

}

运行结果如下图所示：