kai


私信TA

用户名:dotcpp0593017

访问量:307

签 名:

等  级
排  名 3462
经  验 1526
参赛次数 0
文章发表 18
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

/*

写一个函数insert,用来向一个动态链表插入结点

*/

#include<stdio.h> 
#include<stdlib.h>

typedef struct LNode{
	int num;
	struct LNode *next;
}LNode;

//创建链表函数 
LNode* creat(int n)
{
	LNode *head,*p;
	head = (LNode *)malloc(sizeof(LNode));//建立头节点 
	p = head;
	head->num = 0;
	head->next = NULL;
	for(int i = 1;i<=n;i++)//使用尾插法对链表赋值 
	{
		LNode *newNode = (LNode *)malloc(sizeof(LNode));
		newNode->num = i;
		newNode->next = NULL;
		p->next = newNode;
		p = p->next;
	 } 
	 return head;
}
//添加链表节点函数
 void insert(int n,LNode *node)
 {
 	//创建新的节点
	 LNode *newNode = (LNode *)malloc(sizeof(LNode));
	 newNode->num = n;
	 
	 LNode* next = node->next;
	 newNode->next = next;
	 node->next = newNode; 
  } 
  
void printNode(LNode* head)//头插法 
{
	LNode* p = head->next;
	while (p != NULL)
	{
		printf("num -> %d\n", p->num);
		p = p->next;
	}
}

int main()
{
	LNode *head;
	int n;
	head = creat(10);
	printNode(head);
	printf("请输入需要插入的节点:\n");
	scanf("%d", &n);
	insert(n, head);
	printf("链表的新内容:\n");
	printNode(head);
	return 0;
}


 

0.0分

1 人评分

  评论区

大神
2022-11-22 17:29:25 | |
  • «
  • 1
  • »