링크드 리스트 관련 질문입니다.
꽃바라기슬아
질문 제목 : 링크드 리스트의 끝 확인, 삭제, 추가, 검색 함수 만들기질문 요약 :링크드 리스트의 끝 확인, 삭제, 추가, 검색 함수 만들기/질문 내용 :잘부탁드립니다 ㅠㅠ#include stdio.h
#include stdlib.h#include string.h#define MAX_LENGTH 30// 입력 데이터 구조체typedef struct student{char * stuName; // 이름int stuNumber;char* stuDepart; // 학과struct stuData* next;}stuData; // 링크드 리스트 구조체, 헤더와 크기 정보를 가짐typedef struct LinkedList{stuData* head;int size;}LinkedList;stuData* createNode(const char* stuName, int stuNumber, const char* stuDepart);void printList(LinkedList* list);void insertNode(LinkedList* list, stuData* node);void createListFromFile(LinkedList* list, const char* filename);void printNode(stuData* node);stuData* createNode(const char* stuName, int stuNumber, const char* stuDepart){stuData* temp = (stuData*)malloc(sizeof(stuData));int len;temp-stuName = (char*)malloc(sizeof(char) * (strlen(stuName) + 1));temp-stuDepart = (char*)malloc(sizeof(char) * (strlen(stuDepart) + 1));strcpy(temp-stuName, stuName);strcpy(temp-stuDepart, stuDepart);temp-stuNumber = stuNumber;temp-next = NULL;return temp;} // 노드 하나의 메모리를 할당받고 초기화 하는 함수void insertNode(LinkedList* list, stuData* node){stuData* temp = list-head;if(list-size == 0){list-head = node;}else{while(temp-next) temp = temp-next;temp-next = node;}list-size++;} // 링크드 리스트에 노드를 추가하는 함수void createListFromFile(LinkedList* list, const char* filename){stuData* node;char stuName[MAX_LENGTH], stuDepart[MAX_LENGTH];int stuNumber;FILE* fp = fopen(filename, r);while(fscanf(fp, %s %d %s, stuName, &stuNumber, stuDepart) != EOF){node = createNode(stuName, stuNumber, stuDepart);insertNode(list, node);}fclose(fp);} // 파일로부터 데이터를 읽어와서 링크드 리스트를 만드는 함수void printNode(stuData* node){if(node) printf(%s, %d, %s\n, node-stuName, node-stuNumber, node-stuDepart);}// 하나의 노드만 출력하는 함수void printList(LinkedList* list){stuData* temp = list-head;if(list-size != 0){while(temp){printNode(temp);temp = temp-next;}}else{printf(empty list..);}} // 링크드 리스트 전체를 출력하는 함수int main(void){LinkedList list;memset(&list, 0, sizeof(LinkedList));createListFromFile(&list, input2.txt);printf(텍스트 파일로부터 받은 정보는 다음과 같습니다\n);printList(&list);return 0;}
텍스트 파일에서 읽어와서 링크드리스트에 저장하는 프로그램입니다.
기본적인 출력, 삽입은 되는데, 삭제와 추가 그리고 끝자리 확인은 잘 모르겠네요.
추가,삭제,끝자리확인,검색함수에 대한 힌트를 주시면 감사하겠습니다. ㅠㅠ