C/C++尾插法建立单链表
生活随笔
收集整理的這篇文章主要介紹了
C/C++尾插法建立单链表
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
思路:
一個s指針指向新建節(jié)點
一個節(jié)點指向尾節(jié)點
C++中有引用,寫出來很簡單,下面給出的是天勤數(shù)據(jù)結(jié)構(gòu)高分筆記上面的寫法(瘋狂吐槽這種C和C++混用的方法)
#include<iostream> #include<stdlib.h>using namespace std;typedef struct LNode {int data;struct LNode * next; }LNode;void createlistR(LNode *&C,int a[],int n) {LNode *s,*r;int i;C=(LNode*)malloc(sizeof(LNode));C->next=NULL;r=C;for(i=0;i<n;i++){s=(LNode*)malloc(sizeof(LNode));s->data=a[i];r->next=s;r=r->next;}r->next=NULL; }int main() {int a[]={1,2,3,4,5,6,7,8,9,10};LNode* head=(LNode*)malloc(sizeof(LNode));createlistR(head,a,10);LNode* p=head->next;while(p){cout<<p->data<<" ";p=p->next;}return 0; }下面是C語言
C語言沒有引用,指針變量的值傳不回去
那
C語言的靈魂是什么?
嘔~
上面的代碼中嚴(yán)重問題,head沒初始化,我能用。。。希望你也能用。。。
可能為了考研代碼的易讀性,才會出現(xiàn)這種奇奇怪怪的縫合怪吧?
總結(jié)
以上是生活随笔為你收集整理的C/C++尾插法建立单链表的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python Huffman编码及解码
- 下一篇: Mac开发之重写NSSlider(比酷狗