단일 링크 가 지정 한 위치의 요 소 를 삭제 합 니 다.

1096 단어 데이터 구조
#include
#include
#include
typedef struct Node {

	int num;
	struct Node *next;

}Node;

void print(Node L)			//        
{
	Node* p=L.next;
	
	while (p!=NULL)
	{
		
		printf("%d
", p->num); p = p->next; } } Node* Init(int x) // { Node *p, *q, *head; q = (Node*)malloc(sizeof(Node)); q->next = NULL; head = q; int i; for (i = 0; i < x; i++) { p = (Node*)malloc(sizeof (Node)); p->next = NULL; p->num = i; q->next = p; q = p; } return head; } void deletItem(Node *L, int j) // { Node *p = L; int i = 0; while (p->next && i < j-1) // { p = p->next; i++; } if (!(p->next) || i > j-1) { printf(" ,
"); } else { Node *q = p->next; p->next = q->next; free(q); } } int main() { Node *L = (Node*)malloc(sizeof(Node)); L->next = NULL; L=Init(5); // print(*L); // deletItem(L, 1); // print(*L); // return 0; }

좋은 웹페이지 즐겨찾기