수다닷컴

질문 제목 : 연결리스트 노드추가 질문입니다.연결리스트 끝에 노드를추가하려고하는데 소스좀봐주세요.ㅎㅎ
질문 내용 :
이번에 학교에서 배운 연결리스트 구현하는중이구요.

#includestdio.h
#includestdlib.h
// element 타입의 정의
// element 타입은 필요에 따라 다른 타입으로 대체 할수 있음.
typedef int element;
// listnode 타입의 정의
typedef struct _listnode {
element data;// 데이터 필드
struct _listnode *link;// 링크 필드
} listnode;
// list 타입의 정의
typedef struct _list {
listnode *head;// 연결 리스트로 구현
} list;

void list_add_last(list *plist, element item)
{

listnode *p1;
p1 =(listnode *)malloc(sizeof(listnode));
p1-data = item;
p1-link =null;
plist-head-link-link = p1;
}
main함수에서는

list l;// list 타입의 변수 선언
list_init(&l);// list 초기화, 현재 빈 리스트
(현재 l에는 2 - 1 이입력된상태입니다.)
list_add_last(&l,3);
list_add_last(&l,4);

결과적으로 2-1-3-4 이렇게 나와야하는데

2-1-3이나옵니다.

2-1-3이나오는이유는 plist-head-link-link = p1떄문이란걸알고잇는데
2-1-3이것을 표현을못하겠습니다.
plist-head-link-link-link아닌가요?
그런데 마지막에 계속추가하려면 link를 계속써줄수도없고..
인터넷다른 질문 찾아보니깐 length라고 길이를 사용해서하던데
저희는 사용을안하고 구현을하라고 하더라구요...ㅎㅎ
문제점좀지적해주세요~!

신청하기