210920-车站问题

Huber Wong

于 2021-09-20 11:06:53 发布

阅读量4.2k

点赞数

CC 4.0 BY-SA版权

文章标签：线性表 C语言

自由转载。看在笔者辛苦的份上，加个链接就更好了

本文链接：https://blog.youkuaiyun.com/MailWithoutName/article/details/120389075

本文探讨如何利用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路:塘沽中心站,世纪广场,锦绣商城(原地道口)