链表c的经典实现(一)
生活随笔
收集整理的這篇文章主要介紹了
链表c的经典实现(一)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
//本書代碼來思想自于創客誠品的<<C語言從入門到精通>>//但我對原書代碼做了較大的改動;// 個人認為算法與數據結構是一個程序員的內功,欲成為第一流的高手必須苦練內功// 欲研究數據結構,必須寫C#include<stdio.h>
#include<stdlib.h>
#define N 10//定義一個結構體,這里有一點難以理解,next 采用了嵌套定義// struct list
typedef struct list{int data;struct list *next;}SLIST;main(){SLIST *head ,*p,*q;int x; //這是鏈表的第一個節點 head=p=(SLIST *)malloc(sizeof(SLIST));scanf("%d",&x);while(x>0){q=(SLIST *)malloc(sizeof(SLIST));q->data=x;p->next=q;p=q;scanf("%d",&x);//q=(SLIST *)malloc(sizeof(SLIST));}//p=head->next; //下面為打印一個鏈表p=head->next; //下面為打印一個鏈表while(p!=NULL){printf("%d\n",p->data);//輸出當前節點的數據q=p; //刪除當前節點p=p->next; free(q); //釋放刪除的} return ;
}
luogan@luogan-Lenovo-G470:~/lg/temp/實用數據結構$ ./a.out
1
2
3
-9
1
2
3
總結
以上是生活随笔為你收集整理的链表c的经典实现(一)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python word2vector (
- 下一篇: c 语言链表的另一种实现