写一个函数del,用来删除动态链表中指定的节点

用creat,print,del,insert四个函数,编写主函数,先后调用这些函数,实现链表的建立,输出,删除和插入,从主函数中指定需要删除和插入的节点的数据 https://blog.csdn.net/qq_41071068/article/details/90117026

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
struct arr {
	int num;
	struct arr* next;
};
typedef struct arr arr;
arr* creat(int n) {
	arr* s;
	arr* p;
	arr* head = (arr*)malloc(sizeof(arr));//头结点
	p = head;
	for (int i = 0; i < n; ++i) {
		s = (arr*)malloc(sizeof(arr));
		s->num = i + 1;
		s->next = p->next;
		p->next = s;
		p = p->next;
		if (i == n - 1) {
			p->next = NULL;
		}
	}
	return head;
}
void print(arr* head) {
	for (arr* p = head->next; p != NULL; p = p->next) {
		printf("%d\t", p->num);
	}
	printf("\n");
}
arr* del(arr* head, int m) {
	arr* p = head;
	arr* temp;
	for (int i = 0; i < m - 1; ++i) {
		p = p->next;
	}
	temp = p->next;
	p->next = temp->next;
	free(temp);
	return head;
}
void main() {
	int n ,m;
	printf("请输入链表的长度\n");
	scanf("%d", &n);
	arr* head;
	head = creat(n);
	printf("输出未删除指定节点前链表\n");
	print(head);
	printf("要删除第几个节点,请输入\n");
	scanf("%d", &m);
	for (; m < 1 || m>n; printf("您的输入有误,请重新输入\n"), scanf("%d", &m));
	head = del(head, m);
	printf("删除指定结点后链表为\n");
	print(head);
	system("pause");
}

采用C语言实现：完整删除链表中指定位置的元素的代码。

原链表：3->4->5。现在要删除位置为2处的元素。

删除后的链表：3->5。
#include <stdio.h>
#include <stdlib.h>
#include <MacTypes.h>

/*定义节点*/
typedef struct Node {
    int data;
    struct Node *next;
} LinkedList;

/*使用头插法来构建一个链表*/
void push(struct Node **head_ref, int new_data);

/*给一个指针的指针作为引用，作为这个链表的头指针,进行删除指定位置的节点*/
void deleteNode(struct Node **head_ref, int position);

/*打印链表*/
void printList(LinkedList *node);

int main() {
    LinkedList *head_ref = NULL;
    //注意这里要传取地址符
    push(&head_ref, 3);
    push(&head_ref, 4);
    push(&head_ref, 5);
    deleteNode(&head_ref,2);
    printList(head_ref);
    return 0;
}

/*
 * 头插法的几步
 * 1.定义一个新的指针，给指针申请空间，使其变成一个新的节点。
 * 2.给这个新的节点data数据域赋值。
 * 3.将这个新的节点的next指针指向原来的开始节点（原头指针指向的节点）
 * 4.将原头指针左移移动到新的节点
 */
void push(struct Node **head_ref, int new_data) {

    LinkedList *new_node = (LinkedList *) malloc(sizeof(LinkedList));
    new_node->data = new_data;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}

/*从给定节点往后打印链表*/
void printList(LinkedList *node) {
    //节点不为空，循环
    while (node != NULL) {
        //打印节点值
        printf(" %d \n", node->data);
        //指针后移
        node = node->next;
    }
}

/*删除指定位置的的节点*/
void deleteNode(struct Node **head_ref, int position) {

    //1.首先判断这个链表是否为空
    if (*head_ref == NULL) {
        return;
    }

    //2.创建一个指针存储头节点
    struct Node *temp = *head_ref;

    //3.如果这个position是0，那么直接移除掉头节点
    if (position == 0) {
        *head_ref = temp->next;
        free(temp);
        return;
    }

    //4.从头节点遍历，找到删除位置position的前驱节点,temp指向前驱
    for (int i = 0; temp != NULL && i < position - 1; ++i) {
        temp = temp->next;
    }

    //5.如果这个位置比链表还长
    if (temp == NULL || temp ->next == NULL){
        return;
    }

    //6.创建一个新的指针指向将要删除的节点的下一个节点
    //temp是删除节点的前驱
    //temp->next 这个节点是即将被删除的节点
    struct Node *next = temp->next->next;
    //7.删除节点
    free(temp->next);

    //8.将next节点连接在前驱节点temp后面
    temp->next=next;

}

输出：
 5 
 4 

首先讲思路，在单向链表当中，我们可以用遍历的方法找到指定元素的节点指针和上一个指向它的指针，首先我们来讲链表的遍历。

typedef int SLTDataType;
typedef struct SListNode
{
	SLTDataType _data;
	struct SListNode* _next;
}SListNode;//链表节点，这是链表当中的单个块，包含了一个要存储的变量，和一个指针，当给_data
//赋值的时候需要动态开辟个内存，因此链表使用的是堆空间
typedef struct SList
{
	SListNode* _head;
}SList;
void SListPrint(SList* plist)
{
	assert(plist);

	SListNode* cur;
	for (cur=plist->_head;cur;cur=cur->_next)
	{
		printf("%d->", cur->_data);
	}
	printf("NULL\n");
}

可以看到，用一个for循环就可以。定义一个链表节点类型的指针将头结点给它，作为循环的初值，判断条件是当前指针是否指向空，累加条件是将定义到的cur指针的指向不断后移。读者可以画图自行演示。

接下来我们来看删除指定元素。

首先要找到指定的元素，可以用链表的遍历找到，找到之后要将其删除，我们就需要知道前一个指向它的指针，怎么办呢，我们同样可以用一个for循环来实现。

int SListPopFrontJudge(SList* plist, SLTDataType x)
{
	if (plist->_head->_data == x)
	{
		SListNode *tmp;
		if (plist->_head)
		{

			tmp = plist->_head;
			plist->_head = plist->_head->_next;
			free(tmp);//释放掉第一个cur
			return 1;
		}
	}
	else
		return 0;
	
}
void SListRemove(SList* plist, SLTDataType x)
{
	//删除x
	int receive = 0;
	receive=SListPopFrontJudge(plist, x);
	if (!receive)
	{
		SListNode* tmp = NULL;
		SListNode* before = plist->_head;
		SListNode* cur;
		cur = plist->_head->_next;
		for (; cur; cur = cur->_next, before = before->_next)
			//链表遍历
		{
			if (cur->_data == x)
			{
				break;
			}
		}
		tmp = cur;
		before->_next = tmp->_next;
		free(tmp);
	}
	
}

我们用两个结构体节点指针来完成链表遍历。



这样不但能知道当前指针还能知道它的前一个指针，通过改变前一个指针的指向就可以删除这个元素，在这里要强调的是，链表的首元素在遍历过程中不会被遍历到，这就需要我们单独判断要删除的是不是首元素，也很简单，看上面代码就能看懂。



接下来看链表的翻转：

void SListreverse(SList* plist)
{
	static SList reve;
	SListInit(&reve);
	SListNode* cur;
	for (cur = plist->_head; cur; cur = cur->_next)
	{
		SListPushFront(&reve,  cur->_data);
		 
	}
	SListPrint(&reve);
}

 核心思想是，将要翻转的链表遍历一遍，将遍历到的元素重新压栈，就可以实现链表翻转，因为栈有先进后出原则。



以上讲解代码不完整想要看完整代码可以访问，

https://github.com/lixuhui123/slist 

C语言—删除文件中的指定内容

学生信息管理系统临近尾声，在管理员端口可以对教师的信息进行管理，今天突然想起来只能添加教师信息但不能删除教师信息，对于学生信息的删除，一直都是先将文件内的数据读入链表中，在链表中删除节点，再重新写进文件里。但因为教师信息比较少，并且只有用户名和密码，所以我并没有用链表来存放教师的信息，所以要删除教师信息只能直接使用文件的操作，以上是背景




先介绍一下这个删除操作的中心思想：创建一个临时文件，用数组录入你要删除的教师的信息，，然后在原文件中查找，遇到与要删除内容不同的数据，将这些数据写入临时文件中，当遇到要删除的内容时，利用文件的随机读写跳过这些数据，继续将后面的数据录入到临时文件中，最后删除原文件，并将临时文件的名字改为原文件的名字，这样就实现了对指定内容的删除。




用到的函数：


文件的打开与关闭fopen()，fclose()；
文件的模块读写：fread()，fwrite()；
strcmp() 比较两字符串，判断是否相同；
文件的随机读写操作：rewind()和fseek()，功能分别是将文件指针指向文件开头和移动文件指针到指定位置；
删除文件操作remove()；
重命名文件操作：rename()；




一下是函数的模块(不想重写了，直接上项目里的模块)：



void delete_tea(){                                                 // 删除教师信息（直接在文件内部操作） 
    FILE *fp,*ft;
    char set[20];
    int index=0;
    printf("请输入要删除的教师用户名：");
    scanf("%s",set);
    char key[20];
    fp=fopen("d:\\t_key.txt","rt+");
    ft=fopen("d:\\temp.txt","wt");
    if(fp==NULL || ft==NULL){
        printf("错误！\n");
        return;
    }
    while(fread(key,sizeof(key),1,fp)){
        if(strcmp(key,set)!=0){
           fwrite(key,sizeof(key),1,ft);
           index++;
        }
        else{
            rewind(fp);
            fseek(fp,sizeof(key)*(index+2),0);
        }
    }
        fclose(fp);
        fclose(ft);
        remove("d:\\t_key.txt");
        rename("d:\\temp.txt","d:\\t_key.txt");
        printf("教师信息删除成功！\n");

}