210920-车站问题

本文探讨如何利用C语言实现线性表数据结构,解决实际场景中的车站问题。通过详细步骤和代码示例,阐述线性表在处理此类问题时的优势和方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

mainByHuber.cpp 文件:

#include <iostream>
#include <string.h>
#include<stdlib.h>
struct station_info{
   
   
	char station_name[100];
};
struct station_node{
   
   
	station_info s;
	station_node * next; 
};

 int findStation(station_node * head,char * sname){
   
   

	station_node * ptemp = head;
	while(ptemp->next!=NULL){
   
   
		
		if(strcmp(ptemp->next->s.station_name, sname) == 0){
   
   
			return 1;
		}
		ptemp = ptemp->next;
	}
	return 0;
}
void printLinkTable(station_node * head){
   
   
	station_node * ptemp=head;
	while(ptemp->next!=NULL){
   
   
		printf("%s,",ptemp->next->s.station_name);
		ptemp=ptemp->next;
	}
}
station_node * SearchLastNode(station_node * head){
   
   
	station_node * ptemp = head;
	while(ptemp->next!=NULL){
   
   
		ptemp = ptemp->next;
	}
	if(ptemp == head) 
		return NULL;
	else 
		return ptemp;
}


int main(int argc, char** argv) {
   
   
	FILE *fp = NULL;
	char buf[1000];
	char delim[10] = ":,";
	
	fp = fopen(".\\bus-input.txt", "r");
	
	station_node head;
	head.next=NULL;
	
	int routecount = 0;
	int stationcount = 0;
	while (!feof(fp)){
   
   
		routecount++;
		fscanf(fp, "%s\n",buf);
		char *p;
    	printf("%s ", strtok(buf, delim));
    	while((p = strtok(NULL, delim))){
   
   
    		if(findStation(&head,p)) continue;
			station_node * new_node = (station_node*)malloc(sizeof(station_node));
			strcpy(new_node->s.station_name, p);
			new_node->next = NULL;
			station_node * lastnode;
			lastnode = SearchLastNode(&head);
			if(lastnode == NULL){
   
   
				head.next = new_node;
			}else
				lastnode->next = new_node;
        }
	}
	
	fclose(fp);

	printLinkTable(&head);

	return 0;
}


bus-input.txt 文件:

1路:渤海大楼,山东路,滨江商厦,哈密道,保安大街,荣业大街,百货大楼(西),兴安路北安桥口,南市,东南角,东北角,金钢桥,黄纬路,宙纬路,辰纬路,北站,北宁公园,北站体育场,天津服装城,建昌道,工程学校(河北客运站),泗阳道,建昌桥,春和景明,三和小区,览桥里
10路:引河桥公交站,引河桥,化工大楼,泰莱道,北仓,北仓礼堂,马庄,家乐北辰店,天穆村,柳滩,勤俭桥,勤俭道,丁字沽,西沽,西于庄,旱桥,西站
101路:广达集团,华北陶瓷,公路管理所,塘沽中专,胡家园,滨海客运总站,胡北路,五车地,新河船厂,滨海龙都小区,塘沽车站,实验学校,工人新村,区政府,世纪广场,聚金商城(原金元宝商厦),海河外滩公园,金元宝东方广场(原东大街),新华路,塘沽南站,港埠三公司,郭庄子,海津花园,于家堡,粮库,三块板
102路:新港,二号门,三百吨,办公厅,建港里,解放门,纪念碑,四号码头,朝阳楼,老弯道,塘沽向阳楼,公安街,金元宝东方广场(原东大街),海河外滩公园,滨海琴行(原和平路),丹东街,塘沽电视台,浙江路小学,工人新村,实验学校,塘沽车站,滨海龙都小区,新河船厂,五车地,胡北路,滨海客运总站,胡家园,塘沽中专,公路管理所,华北陶瓷,头道沟,四道沟,十二号桥,馨桥园,欣美园
103路:塘沽中心站,世纪广场,锦绣商城(原地道口)
Windows 系统修复工具主要用于解决 Windows 11/10 系统中的各种常见问题,具有操作简单、功能全面等特点: 件资源管理器修复:可解决件资源管理器卡死、崩溃、无响应等问题,能终止崩溃循环。还可修复右键菜单无响应或选项缺失问题,以及重建缩略图缓存,让图片、视频等件的缩略图正常显示,此外,还能处理桌面缺少回收站图标、回收站损坏等问题。 互联网和连接修复:能够刷新 DNS 缓存,加速网页加载速度,减少访问延迟。可重置 TCP/IP 协议栈,增强网络连接稳定性,减少网络掉线情况,还能还原 Hosts 件,清除恶意程序对网络设置的篡改,保障网络安全,解决电脑重装系统后网络无法连接、浏览器主页被篡改等问题。 系统修复:集成系统件检查器(SFC),可自动扫描并修复受损的系统件。能解决 Windows 激活状态异常的问题,还可重建 DLL 注册库,恢复应用程序兼容性,解决部分软件无法正常运行的问题,同时也能处理如 Windows 沙箱无法启动、Windows 将 JPG 或 JPEG 保存为 JFIF 等系统问题。 系统工具维护:提供启动管理器、服务管理器和进程管理器等工具,用户可控制和管理启动程序、系统服务和当前运行的进程,提高系统的启动和运行速度,防止不必要的程序和服务占用系统资源。还能查看系统规格,如处理器线程数、最大显示分辨率等。 故障排除:集成超过 20 个微软官方诊断工具,可对系统问题进行专业排查,还能生成硬件健康状态报告。能解决搜索和索引故障、邮件和日历应用程序崩溃、设置应用程序无法启动等问题,也可处理打印机、网络适配器、Windows 更新等相关故障。 其他修复功能:可以重置组策略设置、catroot2 件夹、记事本等多种系统设置和组件,如重置 Windows 应用商店缓存、Windows 防火墙设置等。还能添加重建图标缓存支持,恢复粘滞便笺删除
资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 今天给大家分享一个关于C#自定义字符串替换方法的实例,希望能对大家有所帮助。具体介绍如下: 之前我遇到了一个算法题,题目要求将一个字符串中的某些片段替换为指定的新字符串片段。例如,对于源字符串“abcdeabcdfbcdefg”,需要将其中的“cde”替换为“12345”,最终得到的结果字符串是“ab12345abcdfb12345fg”,即从“abcdeabcdfbcdefg”变为“ab12345abcdfb12345fg”。 经过分析,我发现不能直接使用C#自带的string.Replace方法来实现这个功能。于是,我决定自定义一个方法来完成这个任务。这个方法的参数包括:原始字符串originalString、需要被替换的字符串片段strToBeReplaced以及用于替换的新字符串片段newString。 在实现过程中,我首先遍历原始字符串,查找需要被替换的字符串片段strToBeReplaced出现的位置。找到后,就将其替换为新字符串片段newString。需要注意的是,在替换过程中,要确保替换操作不会影响后续的查找和替换,避免遗漏或重复替换的情况发生。 以下是实现代码的大概逻辑: 初始化一个空的字符串result,用于存储最终替换后的结果。 使用IndexOf方法在原始字符串中查找strToBeReplaced的位置。 如果找到了,就将originalString中从开头到strToBeReplaced出现位置之前的部分,以及newString拼接到result中,然后将originalString的查找范围更新为strToBeReplaced之后的部分。 如果没有找到,就直接将剩余的originalString拼接到result中。 重复上述步骤,直到originalStr
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Huber Wong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值