Linked List

[banipal7]

****How do I put my current code into a linked list**

Put the structures in a linked list. The linked list shall be a head pointer, and a Node structure for each CompanyData structure.

Each Node structure shall contain a pointer to one CompanyData structure, and a pointer to the next Node structure.

As soon as you read ONE line of data and put it into a structure, insert a new Node, with the CompanyData, into the linked list in the correct position to keep the linked list always in sorted order, alphabetically by company name.
Do NOT sort the linked list AFTER the CompanyData has been put into the linked list, it should already be sorted by the correct insertions.

The following data is the hourly price of each specified stock. The price is shown as of 10AM, 11AM, NOON, 1 PM, 2 PM, and 3 PM.
NOTE that the company names are different than in lab 2, but the prices are the same.

51.41 52.07 52.01 51.22 50.44 49.97 Coal Diggers
77.26 78.33 78.29 78.12 77.09 75.74 Airplane Flyers
31.25 31.44 31.43 31.09 31.01 30.92 Oil Fracting and Pumping
2.03 2.02 2.04 2.00 1.98 1.97 Big Bank
44.21 44.32 44.29 43.98 43.82 43.71 Rail Container Shipping
93.21 93.11 93.02 93.31 92.98 92.89 Gold Bugs
Type this data, exactly as shown, into a file, or copy your data from lab 2 and change the company names.

There will be ONE array of companies. Each company data will be kept in a structure. The structure will contain: - A pointer to heap space containing the company name - An array of 6 hourly prices - The average price for the day These structures shall be kept in an array of 20 structures.

Read the data from the file, and put the data from each line into the next structure in the array of structures.

For each company compute and print the average of all of the six prices for that company. Store the average in the structure.

Sort the array of structures alphabetically, by company name.

Print all the data from each company structure in a nice format. Use the hours in the heading for each column of hourly price data.
Do NOT print the unused entries at the end of the array.

For each hour compute and print the average of all the stock prices for that hour. Print all these average hourly prices in a nice format.

**I am having trouble putting into a linked list**

#include <stdio.h>
#include <stdlib.h>
#include <string.h> 
#define CPNY 6
#define HOURS 6     
                                                
typedef struct
{
	char* name; 
	float prices[HOURS];
	float avg;//average price for all hours
}company;

void openFile(FILE** fp);
void readData(FILE* fp, char names[][50], company companies[], float hourAvg[]);          
void sortCompany(char names[][50], company companies[]);
void print(char names[][50], company companies[], char times[][50],float hourAvg[]);

int main()
{

	
	char times[HOURS][50] = {"10AM","11AM","NOON","1PM","2PM","3PM"};   
	float hourAvg[HOURS];
	FILE* fp;
	openFile(&fp);
	char names[CPNY][50];
	company companies[CPNY];
	readData(fp, names, companies, hourAvg);
	sortCompany(names, companies);
	print(names, companies,times, hourAvg);
	return 0;

}

void openFile(FILE** fp)
{
	*fp = fopen("my.txt", "r");  //added a * to fp
	if(fp == NULL)
	{
		printf("ERROR OPENING FILE");
		system("pause");
		exit(100);
	}
}
void readData(FILE* fp, char names[][50], company companies[], float hourAvg[])  //removed HOURS and CMPNY from function header
{
	int row;
	int col;
	float avg;//company avg
	for(col = 0; col < HOURS; col++)
	{
		hourAvg[col] = 0;
	}
	for(row = 0; row < CPNY; row++)
	{
		avg = 0;
		for(col = 0; col < HOURS; col++)
		{
			fscanf(fp,"%f",&companies[row].prices[col]);
			avg += companies[row].prices[col];
			hourAvg[col] += (companies[row].prices[col] / CPNY);
		}
		avg = avg / HOURS;
		fscanf(fp, "%*c%*c%[^\n]s",&names[row]);
		companies[row].name = names[row];
		companies[row].avg = avg;
	}

}
void sortCompany(char names[][50], company companies[])
{
	int i,j;
	company swap;
	for(i = CPNY - 1; i > 0; i--)
	{
		for(j = 1; j <= i;j++)
		{
			if(strncmp(companies[j-1].name,companies[j].name,50) > 0)
			{
				swap = companies[j-1];
				companies[j-1] = companies[j];
				companies[j] = swap;
			}
		}
	}
}

void print(char names[][50], company companies[], char times[][50],float hourAvg[])
{
	int row, col;
	printf("COMPANIES ");
	for(col = 0; col < HOURS; col++)
	{
		printf("%5s ", times[col]);
	}
	printf(" AVGS\n");

	for(row = 0; row < CPNY; row++)
	{
		printf("%-16s",companies[row].name);
		for(col = 0; col < HOURS; col++)
		{
			printf("%5.2f ", companies[row].prices[col]);
		}
		printf("%5.2f\n", companies[row].prices[col]);
	}
	printf(" -----------------------------------\nHourly Averages ");
	for(col = 0; col < HOURS; col++)
	{
		printf("%5.2f ", hourAvg[col]);
	}
}

[3qX21hU5]

First please edit your post so that your code is in codetags (Copy and paste your code again and then highlight all the code and click the <> button under Format:), this makes your code much more easy to read.

Second, what are you having problems with? You gave us your assignment, but you didn't tell us what you are stuck on other then how to put your code into a linked list which is very vague. Let us know what you are having trouble with understanding or what isn't working the way you planned, and we can help guide you in the right direct (But not do it for you).

[banipal7]

The linked list aspect is difficult for me to understand in making code out of, regardless of how much reading I have done, this is what I am asking possibly a start position in what I should do with the code.

[xkcd83]

As a starting point, in a linked list, you define a Node with the data to be held, along with the pointer to the next node.