1. 程式人生 > >建立一個單鏈表,並刪除連結串列中值為W的元素

建立一個單鏈表,並刪除連結串列中值為W的元素

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<malloc.h>
using namespace std;
typedef struct node
{
    int data;
    struct node *next;//指向型別完全相同的指標
    int len;
} Lnode,*Linklist;
//一個是結構體型別,一個是結構體指標型別
int n,tmp;
Linklist head,p,q;
Lnode 
*creat_L(int n) { head=(Linklist)malloc(sizeof(Lnode));//建立頭節點 head->next=NULL;//把頭節點置為空 p=head;//結構體指標負責連線連結串列 int tmp; p->len=n; while(n--) { scanf("%d",&tmp); q=(Linklist)malloc(sizeof(Lnode));//q負責分配空間和與p進行連線 q->data=tmp;//把資料域賦值 q->next=NULL;//
其設定為空 p->next=q;//再連線這個新的節點 p=q;//更新p,把p進行移動 } return head; } void print_L(Linklist head) { Linklist s=head->next;//頭節點為空值 printf("%d\n",head->len); while(s!=NULL) { if (s->next!=NULL){ printf("%d ",s->data); }else{ printf(
"%d\n",s->data); } s=s->next;//連結串列的移動 } } void del(Linklist head,int w) { Linklist s=head;//設定為頭節點 Linklist tmp;//需要設定一個新的節點,這樣就能比較容易的實現刪除 while(s!=NULL) { tmp=s->next; if (tmp!=NULL && tmp->data==w)//這個值首先不為空,並且和w相等 { s->next=tmp->next;//把s->next的值由tmp變成tmp->next head->len--;//長度減一 free(tmp); } else s=s->next; } return ; } int main() { Linklist head; int n,w; while(~scanf("%d",&n)) { head=creat_L(n); print_L(head); scanf("%d",&w); del(head,w); print_L(head); } return 0; } /* 10 56 25 12 33 66 54 7 12 33 12 12 */