数据结构 -- 单链表插入之不包含头节点

1.通过传地址 实现 单链表(不包含头节点)的创建

2.要插入数据 的链表 可以为空

以下代码在vs2010 测试通过:

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

#define FALSE 0
#define	TRUE  1

typedef struct NODE{
	struct NODE *link;
	int value;
}Node;

int sll_insert(Node **linkp,int new_value);
int main(void){
	Node *linkp = NULL;
	int new_value;
	int inputres,result ;
	printf("请输入要插入的值:\n");
	inputres = scanf("%d",&new_value);
	if(inputres == 0){
		return FALSE;
	} 
	result = sll_insert(&linkp,new_value);
	if(result == 0){
		return FALSE ;
	}
	while(linkp != NULL){
		printf("%d",linkp->value);
		linkp = linkp->link;
	}
	printf("\n");
	system("pause");
	return TRUE;
}

//考虑到访问到一个链表的最后一个元素 和 第一个 元素的情况
int sll_insert(Node **linkp,int new_value){
	Node *current;
	Node *previous;
	Node *new_next;

	current = *linkp;
	previous = NULL;
	while(current != NULL && current->value < new_value){
		previous = current;
		current = current->link;
	}
	new_next = (Node *)malloc(sizeof(Node));
	if(new_next == NULL){
		return FALSE;
	}
	new_next->value = new_value;
	new_next->link = current;
	if(previous == NULL){
		*linkp = new_next;
	}else{
		previous->link = new_next;
	}
	return TRUE;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是带有节点链表的创建、插入、删除和查找功能的 C 语言实现: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点 typedef struct Node { int data; struct Node *next; } Node; // 创建带有节点链表 Node* createList() { Node *head = (Node*)malloc(sizeof(Node)); // 创建节点 head->next = NULL; // 初始化节点的指针域为 NULL return head; // 返回节点 } // 在链表末尾插入节点 void insert(Node *head, int data) { Node *p = head; while (p->next != NULL) { // 找到链表末尾 p = p->next; } Node *newNode = (Node*)malloc(sizeof(Node)); // 创建新节点 newNode->data = data; // 初始化新节点的数据域 newNode->next = NULL; // 初始化新节点的指针域为 NULL p->next = newNode; // 将新节点插入到末尾 } // 删除链表中第一个值为 data 的节点 void delete(Node *head, int data) { Node *p = head->next; // 指向第一个节点 Node *prev = head; // 指向第一个节点的前一个节点,初始为节点 while (p != NULL && p->data != data) { // 查找第一个值为 data 的节点 prev = p; p = p->next; } if (p != NULL) { // 若找到节点,则删除节点 prev->next = p->next; free(p); } } // 查找链表中第一个值为 data 的节点,返回节点指针;若未找到,则返回 NULL Node* find(Node *head, int data) { Node *p = head->next; // 指向第一个节点 while (p != NULL && p->data != data) { // 查找第一个值为 data 的节点 p = p->next; } return p; } // 输出链表中所有节点的数据 void printList(Node *head) { Node *p = head->next; // 指向第一个节点 while (p != NULL) { // 遍历链表 printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createList(); // 创建带有节点链表 insert(head, 1); // 在链表末尾插入节点 insert(head, 2); insert(head, 3); insert(head, 4); insert(head, 5); printList(head); // 输出链表中所有节点的数据:1 2 3 4 5 delete(head, 3); // 删除链表中第一个值为 3 的节点 printList(head); // 输出链表中所有节点的数据:1 2 4 5 Node *p = find(head, 4); // 查找链表中第一个值为 4 的节点 printf("%d\n", p->data); // 输出节点的数据:4 return 0; } ``` 上述代码中,我们使用 `typedef` 关键字定义了链表节点类型 `Node`,其中包含数据域 `data` 和指针域 `next`,用于指向下一个节点。在创建链表时,我们需要先创建一个节点,其数据域可以不使用,而其指针域应该初始化为 NULL。在插入节点时,我们需要遍历链表,找到末尾节点,然后将新节点插入到末尾节点的后面。在删除节点时,我们需要遍历链表,找到第一个值为 data 的节点,并将其从链表中删除。在查找节点时,我们需要遍历链表,找到第一个值为 data 的节点,并返回其指针;若未找到,则返回 NULL。最后,在程序结束时,我们需要释放链表中所有节点的内存空间。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值