0
我的英文不是很好，但希望你們能理解我想說什麼。因此，這是鏈表的代碼，並且在運行程序並添加信息之後，它可以在printListStart（）處打印。現在，我無法在printListEnd（）上編寫代碼，並且我想從末尾顯示代碼（相反）。反向鏈接列表
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
//function prototype
void addToStart(); //add node to beginning of linked list
void addToEnd(); //add node to end of linked list
void removeNodeAt(); //remove node that matches element entered
void printListStart(); //print nodes from start
void printListEnd(); //print node from end
void startlist(); //create NULL list
void menu(); //selection
//global variables
int option, number;
char name[20], gender[10],address[50],description[50];
//declare structure for node
struct node
{
char customer_name[20];
int customer_number;
char gender_[10];
char customer_address[50];
char order_description[50];
struct node *next;
}*newnode, *list, *prev, *temp, *tmpdisplay;
void main()
{
startlist(); //function call to create empty list
do
{
menu(); //function call to show menu
switch (option)
{
case 1: system("cls"); addToStart(); break;
case 2: system("cls"); addToEnd(); break;
case 3: system("cls"); removeNodeAt(); break;
case 4: system("cls"); printListStart(); break;
case 5: system("cls"); printListEnd(); break;
case 6: exit(0);
default:
printf("Invalid Option");
getch();
}
} while (option != 6);
}//end main
void startlist()
{
list = NULL; //create empty list
}
void menu()
{
printf("***LINKED LIST***\n\n");
printf(" 1. Add New Node At Start\n");
printf(" 2. Add New Node At End\n");
printf(" 3. Remove Node\n");
printf(" 4. Print Linked List From Start\n");
printf(" 5. Print Linked List From End\n");
printf(" 6. Quit\n");
printf("\nSelect a task: "); //allow user to select choice
scanf("%d", &option);
}
void addToStart()
{
newnode = (struct node*) malloc(sizeof(struct node)); //allocates memory space for new node
printf("Enter the customer name:\n");
scanf("%s", &name);
printf("Enter then customer number:\n");
scanf("%d", &number);
printf("Enter the Oder Description:\n");
scanf("%s", &description);
printf("Enter the Gender:\n");
scanf("%s", &gender);
printf("Enter the Customer Address:\n");
scanf("%s", &address);
newnode->customer_number = number;
strcpy(newnode->customer_name, name); //using stringcopy to copy name to customer_name in node
strcpy(newnode->order_description, description); //using stringcopy to copy transdes to transaction_description in node
strcpy(newnode->gender_, gender);
strcpy(newnode->customer_address, address);
newnode->next = NULL; //set node pointer to NULL
if (list == NULL)
list = newnode; //if list is empty, node is assigned to list
else
{
newnode->next = list; //if list not empty, newnode pointer equals to list first node
list = newnode; //assign newnode to list, newnode is at the start of the list
}
}
void addToEnd()
{
newnode = (struct node*) malloc(sizeof(struct node)); //allocate new memory space for new node
printf("Enter the customer name:\n");
scanf("%s", &name);
printf("Enter then customer number:\n");
scanf("%d", &number);
printf("Enter the Oder Description:\n");
scanf("%s", &description);
printf("Enter the Gender:\n");
scanf("%s", &gender);
printf("Enter the Customer Address:\n");
scanf("%s", &address);
newnode->customer_number = number;
strcpy(newnode->customer_name, name);
strcpy(newnode->order_description, description);
strcpy(newnode->gender_, gender);
strcpy(newnode->customer_address, address);
newnode->next = NULL;
if (list == NULL)
list = newnode; //if list is empty, assign newnode to list as first node
else
{
temp = list; //list not empty, assign temp as list
while (temp->next != NULL) //while pointer does not point to NULL/empty
{
temp = temp->next; //move to subsequent node
}
temp->next = newnode; //loop exits when last node is reached, last node's pointer points to newnode
}
}
void removeNodeAt()
{
printf("Enter customer number to delete: \n");
scanf("%d", &number);
if (list == NULL) //check if list is empty
printf("\n\nLIST IS EMPTY\n\n");
//if list not empty, match number to cust_no in first node
else if (number == list->customer_number)
{
list = list->next; //match found, first node is skipped (deleted)
}
else //match not found in first node, move to subsequent nodes
{
temp = list; //assign temp as list
while (temp->customer_number != number)
{
//if match not found
prev = temp; //prev is pointing to linked list
temp = temp->next;//temp is pointing to next node
}
printf("Node deleted:");
printf("\n%s\n", prev->customer_name);
printf("%d\n", prev->customer_number);
printf("%s\n\n", prev->gender_);
prev->next = prev->next->next; //match found, skip/jump the node (delete)
}
}
void printListStart()
{
if (list == NULL)
printf("\n\nLIST IS EMPTY\n\n");
else
{
tmpdisplay = list;
while (tmpdisplay != NULL)
{
printf("\n%s\n", tmpdisplay->customer_name);
printf("%d\n", tmpdisplay->customer_number);
printf("%s\n", tmpdisplay->gender_);
printf("%s\n", tmpdisplay->order_description);
printf("%s\n", tmpdisplay->customer_address);
tmpdisplay = tmpdisplay->next;
}
}
}
void printListEnd()
{
}
對不起............ – gaetanoM